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METHOD AND APPARATUS FOR COMPUTING SOFT 
. . . " ' DECISION INPUT METRICS TO A TURBO DECODER 

"BACKGROUND OF THE INVENTION 

5 ' ^ • • .» ^ . . . . 

I. Field of the Invention 

The present invention pertains generally to the field of communications, 
and more particularly to computation of soft decision input metrics for turbo 
10 decoders. ^ ' ' ; 

II. ' Background " ■ ' 

• Transmission of digital data is inherently prone to interference, which 

15 may introduce errors into the transmitted data. Error detection schemes have 
been suggested to determine as reliably as possible whether errors have been 
introduced into the transmitted data. . For example, it is comihpn to transmit 
data in packets and add to each packet a cyclic redundancy check (CRC) field, 
for example of a length of sixteen bits, which carries a checksum of the data of 

20 ^ the packet. iWhen a receiver receives the data, the receiver calculates the same 
checksum on the received data and verifies whether the result of the calculation 
is identical to the checksum in the CRC field. - . 

When the transmitted data is not used in.real time, it may be possible to 
request retransmission of erroneous data} when errors are detected. However, 

25 when the transmission is performed in real time, such as, e.g., in voice calls over 
traditional telephones or cellular, phones, video conference calls, etc., it is not 
possible to request retransmission. 

Convolutional codes, have been introduced to allow receivers of digital 
data to correctly determine the transmitted data even when errors may^have 

30 ' occurred during transmission. The convolutional codes introduce redundancy 
into the transmitted data and pack the transmitted data into packets in which 
the value of each bit is dependent on earlier bits in the sequence. Thus, when 
errors occur, the receiver can still deduce the original data by tracing back 
possible sequences in the received data. - : 

35 To further improve the performance of a transmission channel, some 

coding schemes include interleavers, which mix up. the order of the bits in the 
packet during coding. Thus, when interference destroys sorhe adjapent bits 
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during transmission, the effect of the interference is spread out over the entire 
original packet and can more readily be oyerconie by the decoding process. 
Other improvements may include multiple-component codes that encode the 
packet more than, once, in parallel or in. series, For example, it is known in the 
5 art to employ an error correction method that uses at least two convolutional 
coders in parallel. Such parallel encoding is connmonly referred to as turbo 
coding. 

Turbo codes are; serial or parallel concatenations of .two or more 

' constituent coders separated by one or more code interleavers. Turbo codes are 

10 often decoded with a relatively efficient iterative algorithm to achieve low error 
rates at signal-to-noise ratios (SMRs) approaching the Shannon limit. The 
interleavers and deinterleavers are inserted between., the component code 
encodersi and decoders, respectively. 

As discussed above, the ' interleaver; iri. a . turbo coder spreads the 

15 codewords output from an encoder so that individual bits of . a given codeword 
are separated from each other and transmitted at different times, 
' Consequently, individual bits of a given code experience independent fading, 
such that the bits affected by an error burst belong to different codewords. At 
the receiver, the received samples are deinterleaved prior to decoding.. .Henc^> 

20 the effect of the error burst is spread over the message so that it is possible, to . 
recover the data with the original error-correcting code. The performance of 
turbo codes depends on the length and structure of the code interleavers used. 
Various types of interleave^rs are known in the art including, e.g., diagonal 
interleavei-s, • convolutional' ' interleavers, ' block interleavers, interblock 

25 interleavers, arid pseudo-random interleavers; Good turbo code performance 
can be achieved by using interleavers having pseudo-random structures. 

Turbo coding represents an importemt advaricement in the area of 
■ ' forward error correction (FEC). There- are many variants of turbo coding, but 
most types of turbo coding use multiple = encoding steps separated by 

30 interleaving steps combined with the use of iterative decoding.. This 
combination provides previously unattainable performance with respect to 
hdise tolerance in a communications system. Namely, turbo coding allows 
reliable comiriurucations at lower energy-per-bit per noise power spectral 
density (E,/N„) than was previously possible using the existing forward error 

35 ' correction techniques: • • ; s 

• Fpr multiple-component codes 'such as turbo codes, optional decoding is 

often a very complex task, and may require large periods of time not usually 



available for on-line decoding. The task may, in fact, be almost impossible, 
requiring theoretical completion times on the order of the age of the universe. 
Iterative decoding* techniques have been developed to overcome this problem. 
^ Rather than deferrtiining immediately whether received bits are zero or one, the 
5 receiver assigns each bit a' value on a multilevel scale representative of the 
probability that the bit is one. A common scale, referred to as log-likelihood 
ratio (LLR) probabilities, represents each bit by an' integer in some range, e.g., {- 
' 32,31). A value of 31 signifies that the transmitted bit was a zero with very high 
■ probability, and a value of -32 signifies that the transirutted bit was a :0.ne, with 

10 very high probability. A value of zero- vindicates that theo logical :bit value is 
indeterminate.' -^^^ r j.'. : . . 

Data represented on the multilevel scale is referred to as "soft data," and 
iterative decodiiig is usually soft-ih/sbff -out, i.e., the decoding process receives 
a sequence of inputs corresponding to probabilities for the bit values and 

15 provides as output corrected probabilities, taking into accotmt constraints of the 
code. Generally, a diecoder that performs iterative decoding uses soft data from 
former iterations to decode* the soft data read by the receiver. Duririg iterative 
decoding 6f multiple-component codes, the decoder uses results from decoding 
6f one code to improve the decoding of the second code. When parallel 

20 encoders are used, as in 'turbo coding, two . corresponding decoders may 
conveniently be useid in parallel for this purpose. Such iterative decoding is 
carried out for a plurality Df iterations tintil it is believed that the soft data 
closely represerits the transriutted' datal ^ Those bits that have a probability 
indicating that they arie closer to one (fdr example, values between 0 and 31 on 

25 the scale described abbVe) are assigned binary zero, and the remaining values 
are assigned binary one. 

An LLR is thus a probability metric used by a turbo decoder to 
detei'mine whether a givefi symbol was transmitted given a particular received 
symbol. To compute the LLR, an accurate estimate of the SNR'and the channel 

30 coefficient (a complex scale factor applied to the transmitted signal by the 
channel) are required. Accurate LLR values are particularly important in turbo 
decoding applications in' which the LLR inputs are typically subjected to 
nonlinear operations that c^n iamplify inaccuracies in the LLR values and result 
in unacceptable decoder performance. ' ■ ^ ; 

35 It is coThptitatibnally intenisive to compute LLR rhetrics for dense signal 

constellations with the high degree of accuracy required. Either an elaborate 
computation scheme must be employed or a complex decoder structure must be 
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used. Turbo coders are already significantly more complex to implement than 
are convplutional coders. Hence, it is has proven .to : be advantageous to 
maintain the turbo decoder structure at the cost of. using a computationally 
iritensive LLR calculation technique. However, it- is; tmdesirable to employ a 
5 computationally complex LLR calculation, algorithrri' because of the associated 
drain on processor and memory resources. Moreover, for certain modulation 
schemes such as eight-ary phase shift keying (8PSK) and sixteen-ary quadrature 
amplitude modulation (16Q AM) it is exceptionally difficult to compute the LLR 
metrics . It would be desirable to^ provide a simplified method for deriving the 
10 LLR metrics based upon estimation rather than direct computation. Thus, there 
is A need for a sirriplified- technique for computing the :Soft-deGisiori input 
metrics to a turbo decoder without degrading the performance of the decoder. 

SUMMARYrOF THE INVENTION % 

'15 ' ■ . ■ • • . ■ . • /I • ■:. -K, ^ .- , ... 

• ■ ... * 1 

The present invention is directed to a simplified technique for computing 
the softrdeeision input metrics to a - turbo . decoder without degrajding the. 
. performance of the decoder. Accordingly, in one aspect of the inyention,^.a 
method of approximating . log-likelihood r^tio metrics for a pliu-ality of turl^o 

20 encoded symbols, the plurality of . turbo i encoded symbol having been 
modulated with square quadrature amplitude modulation signal cpnstellatioijs 
having gray code labeling, is provided. The method advantageously includes 
the steps of extracting a cprnplexrvalued modulation symbol soft decision on a 
modulation symbol,. the modulation symbol.being associated with a. plurality of 

25 turbo encoded symbols, the complex-yalued modulation symbol soft decision 
- having an in-phase component : and a quadrature , cpmponent; scaling the 
complex-valued modulation symbol soft decision, to obtain a log-likelihood 
ratio metric for a most-significant code synribol qf the modulation symbol; and 
applying' a linear combination of a triangle function and a ramp function to the 

'30 complex-valued modulation symbol soft decision to obtain log-likelihood ratio 
metrics for remaining code syiribols. of the modulation symbol. 
' . t . In another aspect of the invention, a receiver configured to approximate 
log-likelihood ratio metrics for a plurality, of turbo encoded symbols, the 
plurality of turbo encoded symbol haying been modulated with square 

35 quadrature amplitude modulation signal constellations having gray code 
labeling, is provided.- The receiver advantageously,, includes a demodulator 
configured to extract a complex-valued .modulation symbol soft decision on a 
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received modulation symbol, the modialation symboL being associated with a 
' plurality of turb6' 'ertcoded symbols, the complex-valued modulation symbol 
soft decision having an in-phase component and a quadrature component; and 
' a log-likelihood ratio computation module coupled to the demodulator and 
5 configured to receive the complex-valued modulation symbol soft decision 
from the demodulator, scale the complex-valued modulation symbol soft 
decision to obtain a log^likelihood ratio metric for a most-significant code 
symbol of the modulation symbol, arid apply a linear combination of a triangle 
function and a ramp function to the c6mplex-valued modulation- symbol soft 

10 decision to obtain log-likelihood ratio metrics for remaining code symbols of 
the modulation symbol. ' . - 

' In another aspect of the invention, a receiver configured to approximate 
log-likelihood ratio metrics- for a plurality of turbo encoded symbols, the 
plurality of turbo 'encoded symbol having been modulated with square 

15 quadrature amplitude^ 'modulation signal constellations having gray code 
labeling, is provided. * The receiver advantageously includes means for 
extracting a ' complex-valued modulation symbol soft decision on a received 
modulation symbol; the modulation symbol being associated with a plurality of 
turbo encoded symbols, the complex-valued modulation symbol soft decision 

20 having an in-phase component and a quadrature component; means for scaling 
the complex-valued modulation symbol soft decision to obtain a log-likelihood 
ratio metric for almost-significant code symbol of the modulation symbol; and 
means for applying -a linear combination of a triangle function and a ramp 
functioh to the complex-valued modulation S3rmbol soft decision to obtain log- 

25 ' likelihood ratio metrics for remaining code symbols of the modulation symbol. 

In another aspect of the invention, a receiver configured to approximate 
log-likelihood ratio metrics for a plurality of turbo encoded symbols, the 
plurality of turbo encoded symbol having been modulated with square 

^ ' ^ quadrature = amplitude modulation signal constellations having gray code 

30 labeling, is provided. The receiver advantageously includes a processor; and a 
processor-readable storage Vnedium coupled to the processor and containing a 
set of instructions executable by the processor to extract a complex-valued 
modulation symbol soft decision on a received modulation symbol, the 
• modulation symbol being associated with a plurality of turbo encoded; symbols, 

35 the complex-valued modulation symbol soft decision having an in-phase 
component and a quadrature component, scale the complex-valued modulation 
symbol soft decision to obtain a log-likelihood ratio metric for a most- 
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significant code symbol of the modulation symbol, and apply a linear 
combination of a triangle function, and a ramp function to the complex-valued 
modulation symbol soft decision to obtain log-likelihood ratio metrics for 
remaining code symbols of the modulation symbol. ; 
5 In another aspect of the invention, a method, of , approximating log- 

likelihood ratio metrics for a plurality of turbo encoded symbols, the, plurality 
of turbo encoded symbol having been modulated with M-ary phase shift keyed 
signal constellations having gray code labeling,: . is provided. The method 
advantageously includes, the steps of extracting a complex- valued modulation 

10 symbol soft decision on a -modulation symbol, , the modulation symbol being 
associated with a plurality of : turbo encoded symbols, the complex-valued 
modulation symbol soft decision having an in-phase component ..and a 
quadrature component; scaling jthe quadrature component to obtain a log- 
likelihood ratio metric for a most-significant co4e , symbol of the .modulation 

15 : symbol; scaling the in-phase component to obtain .a . log-likelihood ratio metric 
for a second-most-significant code symboL ;of the modulation symbol; and 
applying a product of a first number, and ai second number to the complex- 
valued modulation symbol soft decision to obtain log-JUkelihood ^ratio metrics 
for remaining code symbols of the modulation symbol,, the first number being 

20 dependent, on a magnitude of the complex- valued .modulation, symbol SQft 
decision, and the second number being dependent on a phase of the complex- 
valued modulation symbol soft decision. 

In another aspect of the invention) a receiver configured to approximate 
log-likelihood ratio metrics for a plurality; of turbo encoded symbols, the 

25 plurality of turbo encoded symbol .having been modulated. with M-ary phase 
shift keyed signal constellations haying gray code labeling, is provided. The 
receiver advantageously includes a demodulator configured to extract a 
complex-valued modulation symbol soft decision on a received modulation 
; symbol, the modulation symbol beings associated with . a plurality of turbo 

30 encoded symbols, the complex-valued, modulation symbol soft decision having 
an in-phase component and a quadrature component; and a log-likelihood ratio 
computation module coupled to the demodulator emd configured to receive the 
complex-valued modulation symbol soft .decision from the demodulator, scale 
the quadrature component to obtain a log-likelihood ratio metric, for a most- 

35^ significant code symbol of the modulation symbol, scale the in-phase 
' component to obtain a log-likelihood ratio metric for a second-rnost-significant 
code symbol of the modulation symbol, and apply . a product of a first number 



and a second number to the complex-valued modulation symbol soft decision 
to . obtain log-likelihood ratio metrics for remaining code symbols of the 
modulation symbol, ;the first number being dependent on a magnitude of the 
complex-valued modiilation . symbol soft decision, and the second number 
being dependent , on, a phase of the complex-valued .modulation symbol soft 
decision. . ^ , . , 

In another aspect of the invention, a. receiver configured to approximate 
log-likelihood ratio metrics, for a . plurality of turbo encoded symbols, the 
plurality of turbo encoded symbol having been modulated with M-ary phase 
shift keyed . signal consteillations haying gray code labeling, is provided. The 
receiver advantageously . includes means_ for .extracting, a corr\plex- valued 
modulation symbol . soft decision on a^ received modulation symbol, the 
modulation symbol, being associated with a plurality of turbo encoded symbols, 
the compljex-valued modulation, symbol soft decision haying an in-phase 
component and a, quadrature component; means for scaling the quadrature 
component to obtain a log-likelihood ratio metric for . a. most-significant code 
symbol of the modulation .symbol; means for scaling the in-phase component to 
obtain a log-likelihood ratio metric for a second-most-significant code symbol of 
the modulation syrnbol; and means for applying a product of a first number 
and a second number to the complex-valued modulation symbol soft decision 
to obtain log-likelihood . ratio rnetrics for remaining code symbols of the 
modulation symbol, the first number being, dependent on a rnagnitude of the 
complex-valued modulation symbol soft , decision, and the second number 
being dependent on a phase of the complex-valued modulation symbol soft 
decision. : , 

In another: aspect of the invention, a receiver configured to approximate 
log-likelihood ratio metrics for a. plurality of tvirbo encoded symbols, the 
plurality of turbo encoded symbol having been modulated with M-ary phase 
shift keyed signal constellations having gray code labeling, is provided. The 
receiver advantageously includes a processor; and a processor-readable storage 
medium coupled to the processor and containing ,.a set of instructions 
executable by the processor to extract a cornplex- valued modulation symbol 
soft decision on a received modulation symbol, the modulation syrnbol being 
associated with a . plurality of .turbo encoded symbols, the compjex-valued 
modulation symbol soft decision haying an in-phase component . and a 
quadrature component, scale the . quadrature component to obtain a log- 
likelihood ratio metric for . a most-significant code symbol of the modulation 
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symbol, scjrale the in-phase component to obtain a log-likelihood ratio metric for 
a second-most-significarit code symbol of the modulation symbol, and apply a 
product of a first nmriber and a second nurnber to the coinplex-valued 
modulation symbol soft decision to obtain log4ikelihood ratio metrics for 
5 remaining code symbols of the modulation symbol; the first number being 
dependent oh a magnitude of the complex-vialued modulation symbol soft 
decision, and the second number being dependent on a phase of the complex- 
valued modulation symbol soft delcision. 

In another aspect of the invention, a deviice for estimating log-likelihood 

10, ratio (LLR) decoder mfetrics frorh a soft decision having an in-phase component 
arid' a quadrature component, the soft decisibn having be^n demodulated in 
accordance with eight-ary phase shift keyed (8PSK) signal constellations having 
gray code labeling, is provided. The devicei advantageously includes a firsr 
multiplier configured to' multiply the in-phase component by a first constant 

15 value to generate a first LLR metric; a second multiplier corifigured to multiply 
the quadrature component by the first cbnstarit valuis to generate a second LLR 
metric; and a module configured to subtract an absolute value of the quadrature 
component from an absolute value of the in-phase component to (1) produce' ^ 
difference value, (2) add the absolute value of the in-phase component to the 

20 absolute value of the quadrature component to produce a sum value, (3) divide 
a second constant value by a square root of a sum of a square of the in-phase 
component and a square of the quadrature component to produce a quotient 
value, and (4) multiply the difference v^lue, the sum value, and the quotient 
value to generate a third LLR metric. ' 

25 In another aspect of the invention, a method of estimating log-likelihood 

(LLR) decoder metrics from a soft decision having an in-phase component and a 
quadrature component, the soft decision having be:en demodulated in 
accor-dance with eight-ary phase shift keyed (8PSK) signal constellations having 
gray code labeling, is provided; The method advantageously includes the steps 

30 of nfiultiplying the in-phase component by a first constant value to obtain a first 
LLR metric; multiplying the quadrature conriponent by the first constant value 
to obtain a second LLR metric; multiplying a subtraction value equal to a 
difference between an absolute value of the in-phase component and an 
absolute value of the qtiadrature component by an addition value equal to a 

35 sum of 'the absolute value of the in-phase corhponentand the absolute value of 
the quadrature component to obtain an intermediate value; and multiplying the 
intermediate value by a division value equal to a quotient of a second constant 
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value and a square root of .a sum of a square of the in-phase component and a 
square of the quadrature component to obtain a third LLR metric. 

^ In another aspect of the invention, a device for estimating log-likelihood 
(LLR) decoder metrics from a. soft decision having an in-phase component and a 
5 quadrature component, .the soft decision .having been demodulated in 
= accordance with eight-ary phase shift keyed (8PSK) signal constellations having 
gray code labeling, is provided. The device advantageously. includes means for 
multiplying the in-phase component by a, first constant value to obtain a first 
LLR metric; means for multiplying the quadrature , component by the first 
10 * constant value to obtain' a second LLR metric; means for mvdtiplying a 
subtraction value equal to a difference; between an absolute; value of the in- 
phase component and an^absolute value of . the quadrature component by an 
addition value equal tOi a: sum of the absolute value of the in-phase component 
and the absolute value, of the quadrature component to obtain an intermediate 
15 value; and means for multiplying the intermediate value by a division value 
^ equal to a quotient of a second constant value and a square root of a sum of a 
square of the in-phase component and a square of the quadrature component to 
obtain a third LLR metric.:: 
' In another aspect of the invention, a device for estimating log-likelihood 

20 (LLR) decoder metrics from a soft decision having an in-phase component and a 
quadrature component, > the soft decision : haying. - been demodulated in 
accordance with eight-ary phase shift keyed. (8PSK) signal constellations having 
gray code labeling; is provided... The /device advantagedusly includes a 
processor; and a memory element coupled to the processor and containing a set 
25 of instructions executable by the processor to multiply the in-phase component 
by a* first constant value to obtain a first LLR metric, multiply the quadrature 
- component by the first constant value to obtain a second LLR metric, mxoltiply a 
subtraction value equal to a difference bety/een an absolute value of the in- 
phase component and an absolute value of the quadrature component by,an 
30 addition value equal to a sum of the absolute value of the in-phase component 
■ and the absolute value of the qtiadrature comp.onent^to obtain an intermediate 
value, and multiply the , intermediate value by a division value equal to a 
quotient of a second constant value and a square root of a sum of a square of 
' the in-phase component and a square of the quadrature component to obtain a 
35 third LLR metric- . ' ' , , 

In another aspect of the invention, a device for estimating log-likelihood 
ratio (LLR) decoder metrics from a soft decision having an in-phase component 
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and a quadrature component, the soft decision having been demodulated in 
accordance with sixteen-ary quadrature amplitude modulation (16QAM) signal 
constellations having gray code labeling, is provided. The device 
advantageously includes a first multiplier cbnfigured' to multiply the in-phase 
5 component by a first constant value to generate a first LLR metric; a second 
multipliei: configured to multiply the quadrature component by the first 
constant value to gefierate a second LLR metric; a fiiist imodule :Configured to 
subtract a product of a carrier-signal-to-interference (C/I) ratio and, a second 
constant value from an absolute value of the second LLR metric to generate a 

10 third LLR metric; and a second module configured to subtract the product of 
the C/I ratio and the second constant value from* an absolute value of the first 
LLR metric to generate a fourth LLR metric: - rr S 

111 another aspect of the in^^ention; a method of estimating log-likelihood 
(LLR) decoder metrics from a soft decision having andn-phase component and^a 

15 quadrature component, the soft 'decision* having been . demodulated in 
accordance with sixteen-ary quadirature amplitude modulation (16Q AM) signal 
constellations having gray code labeling, ' is • provided. The method 
advantageously includes the steps of multiplying the ihrphase component hy^^ 
first constant value to obtain a first LLR metric; multiplying the quadrature 

20 component by the first constant value to obtain a second LLR metric; 
subtracting a product of a carrier-signal-to-interference (C/I) ratio and a second 
constant value from an absolute value of the second LLR metric to obtain a 
third LLR metric; and subtracting the product of the C/I ratio and the second 
constant value from art absolute value of the- first LLR metric to obtain a fourth 

25 LLR metric. ... 

In another aspect of the- invention, a device for estimating log-likelihood 
(LLR) decoder metrics from a soft decision having an in-phase component and a 
quadrature component, the soft decision having been demodulated in 
accordance with sixteen-ary quadrature amplitude modulation (16QAM) signal 

30 coristellations having gray code labeling, is provided. The. device 
advantageously includes means for multiplying the in-phase component by a 
first constant value to obtain a first LLR rhetric; means for multiplying the 
' quadrature component by the first' constant value to obtain a second LLR 
■metric; means for subtracting a product of a carrier-signal-to-interference (C/I) 

35 ratio and a second constant value- from ah absolute value of the second LLR 
metric to obtain a third LLR metric; and means for subtracting the product of 
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the C/I ratio and the second constant value from an absolute value of the first 
LLR nnqtric to obtain aiourth LLR metric. 

In another aspect of the invention, a device for estimating log-likelihood 
(LLR) decoder rnetrics from a soft decision having an in-phase cornponent and a 
5 quadrature component, the soft decision having been demodulated in 
accordance vsrith sixteen-ary quadrature amplitude modulation (16QAM) signal 
constellations having gray code labeling, is provided. , The device 
. advantageously includes a processor; and a memory element coupled to the 
processor and containing a set of instructions executable by the processor to 
10 multiply the in-phase component by a first constant value to obtain a first LLR 
metric, multiply the quadrature component by the first constant = value to obtain 
a second LL^ metric, subtract a product of a carrier-signal-to-interference (C/I) 
ratio and a second constant value from an absolute value of the second LLR 
metric to .obtain a third LLR metric, and subtract the product of the C/I ratio 
15 and the second constant value from an absolute value of the first LLR metric to 
. obtain a fourth LLR metric. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 — FIG. 1 is a block diiagram of a code division multiplexing (CDM) 
transmitter. v ; . , . 

FIG. 2 is a block diagram of a CDM receiver. 

FIG. 3 is a block < diagrarri of a time division multiplexing (TDM) 
transmitter. . : . ^ 

25 FIG. 4 is a block diagram of a TDM receiver. 

FIG. 5 is a block diagram of a circuit for computing a carrier signal-to- 
interference ratio (C/I) that may be used with a forward link and the receivers 
of FIG. 2 or FIG. 4. - . 

FIG. 6 is a block diajgram of ah LLR estimation circuit that may be used 
30 in the circuit of FIG. 5 in cormection with an 8PSK modulation scheme. 

FIG. 7 is a block diagram of an LLR estimation circuit that may be used 
in the circuit of FIG. 5 in connection with a 16QAM modulation scheme. 

FIG. 8 is a block diagram of a conrmtmication system model. 

FIG. 9 IS a diagram of a 4QAM (QPSK) signal constellation mapping with 
35 ' gray code labeling.- : ■ /. i ^ ^ 5 = 

FIG. 10 is a diagram of a 16QAM signal constellation mapping with gray 
code labeling. 
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FIG. 11 is a diagram of a 64QAM signal constellation mapping with gray 
code labeling. ' ' 

FIG. 12 is a diagram of an 8PSK signal constellatibn mapping with gray 
' code labeling. ' < 

5 FIG.' 13 is a diagram of a 16PSK signal constellation' mapping with gray 

code labeling. ' • ' 

FIG. 14 is a graph of 16QAM code symbol LLRs versus modulation 
symbol metric. 

FIG. 15 is a graph of 64QAM code symbol LLRs versus mbdiilation 
10 ' symbol metric. -13 • . 

FIG. 16 is a graph of 256QAM code symbol LLRs versus modulation 
symbol metric. . . • t. 

FIG. 17 is a graph of SFSK'code symbol 'LLR^ versus* modulation* symbol 
metric. -v - ^^.^ • 

15 FIG. 18 is a graph of 16PSK code syrnbol LLRs versus modulation symbol 

metric. * - : ■ • 

DETAILED DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 

20 

In FIG. 1 a code division multiplexing (CDM) .transmitter 10 constructed 
in accordance with one embodiment is shown. For clarity, various details of the 
transmitter have been omitted ifrom the drawings such as timing circuitry, 
filters, and amplifiers.. The omitted, circuStry is; easily constructed and 

25 implemented by those having ordinary skill in the art. 

The transmitter 10 includes a- computer. 12 that includes transmitter 
software executed via a baseband processor (not shown) within the computer 
: 12. The computer 12 is coupled to a turbo ^encoder 14 and a time division 
combiner 16. The turbo encoder is coupled to a channel interleayer 18, which is 

30 coupled to a first input of a first multiplier 20. A first Walsh function generator 
22 is coupled to a second input of the first multiplier 20. An output of the first 
multiplier 20 is coupled to a first input of a combiner 24. - 

An output of the. time division combiner 16 is coupled to a first input of a 
second raultiplier 26, a second input of which is coupled to a . second Walsh 

35 function generator 28. An output of the second multiplier 26 is coupled to a 
second input of the combiner 24. An output of the combiner 24, is coupled to a 
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quadrature pseudo noise sequence (PN) spreader 30. An output of the PN 
spreader is input to a modiilator 32 that is coupled to an antenna 34. 

In operation, signals containing data such as voice data or other file data 
. are delivered from the computer 12 to the turbo encoder 14. ITie turbo encoder 
5 14 encodes the data signal... The turbo encoder 14 is a standard turbo, encoder 
and operates in accordance with turbo encoding principles and methods well 
known in the art. In a particular embodiment, the turbo encoder 14 is a serial 
concatenated turbo encoder in which . an . interleaver (not shown) is disposed 
between irmer and outer constituerit,^ convolutional encoders (also not shown). 
10 In an alternate embodiment, the turbp encoder 14 is a. parallel concatenated 
turbo encoder designed in accordance with principles that arie well known in 
.the relevant art. . u, , . 

The encoded , data signal output from the turbo^ encbder 14 is then 
interleaved: by the channel interleaver 18 in preparation for Walsh encoding, 
15 pseudo-noise (PN) spreading, and modulation. The channel interleaver 18 may 
be implemented via a conventional interleaver such as a block interleaver. 

The computer 12 alsQ provides a predetermined pilot signal, which in the 
present specific, embodirnent is a constant equivalent to 1, to the time division 
combiner^ 16 with, a control signal. .The control signal contains rate-control or 
20 power-control information, for delivery to a corresponding receiver (as 
described in detail below), to. facilitate power and /or code-rate control to 
maximize communications system efficiency and throughput. 

The time ^division coit;Lbiner. 16 mixes the control signal with the pilot 
signal in accordance with conventional time division combining methods. The 
25 combined signal is input to the second. multiplier'26, where it is multiplied by a 
predetermined . Walsh function provided via the second Walsh function 
.genera tpr .28. Similarly,, the interleaved data signal output from the channel 
interleaver IS^^is provided to the first njultiplier 20 where it is multiplied by 
another predetermined Walsh function provided by the first Walsh function 
30 generator 22. 

The resulting Walsh codes output from the first multiplier 20 and the 
second multiplier. 26 are. ^combined, via the combiner 24, spread via. the PN 
spreader 30„,and subsequently modulated and converted to radio freiquency by 
the modulator 32 in preparation for transmission over a channel via the.antenna 
35 34, , . . ' 

The resulting, signal transmitted via the antenna 34 is advantageously a 
composite signal having a data signal, a pilot signal, and a control signal. Once 
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broadcast, over a channel, the composite signal will experience multi-path 
fading and charmel interference that must be' ' efficiently detected and 
compensated for by the receiver system that receives the transmitted signal. 

Those skilled in the art will appreciate that the Walsh functions provided 
5 by the first Walsh function generator 22 and the* second Walsh function 
generator 28 may be- replaced by PN function generators or a combination of 
Walsh function generators and PN fimction generators. In addition, the 
transmitter 10 may be implemented in a base station and/or a mobile Station of 
a cellular or' PCS corhmumcation jsystetn" ^ 

10 In the present detailed description, the terrhs signal-to-ihterferehce and 

' signal-to-nbise are equivalent terms. 

^ In FIG. 2 a CDM reteiver 40 constructed iti accoi"dance with one 
embodiment that may be used with the CDM transmitter 10 of FIG. 1 is shown. 
The transmitter 40 includes a receiver ' antenna 42 that is coupled to - a 

15 demodulator circuit 44. The demodulator circuit 44 is coupled to ari automatit 
gain control (AGC) circuit 46 that is coupled to an analog-to-digitar converter 
(ADC) 48. An output of the ADC 48 is coupled 'to' an input of a first receiver 
multiplier 50. The output of the ADC 48, which represents digital samples, is 
also provided as input to a carrier-signal-to-interference ratio (C/I) estimation 

20 and log-likelihood ratio (LLR) computation circuit, as described "in detail below: 
Another input of the first receiver multiplier 50 is coupled to an output 
of a PN sequence generator 52. An output of the first receiver multiplier 50 is 
coupled, in parallel, to inputs of 'a second receiver rhultiplier 54 and a third 
receiver multiplier 56. A first receiver Walsh genera tor circuit 58 and a second 

25 receiver Walsh generator circuit 60 also provide input to the second receiver 
multiplier 54 and the third receiver multiplier 56, respectively. Outputs of the 
second receiver multiplier 54 and the third receiver rhultiplier 56 are coupled to 
inputs of a first accurnulator 62 and a second accumulator 64, respectively. An 
output of the first accumulator 62 1s coupled to a sample separator and 

30 despreader that provides output to a C/I estimation circuit arid a LLR 
computation circuit, as described in detail below. 

In operation, a signal transmitted over a channel such as the RF signal 
transmitted by the transmitter 10 of FIG. l is received by the antenna 42 of the 
receiver 40. The received RF signal is converted to an intermediate frequency 

35 signal and subsequently converted to a baseband signal via the demodulator 44. 
The gain of the baseband signal is adjusted via the AGC circuitry 46 and is 
subsequently converted to a digitar signal via the ADC 48. Subsequently, the 
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baseband signals are multiplied by a PN sequence that is related to the PN 
. sequence employed , in the PN spreader 30 of FIG. 1 via the PN sequence 
generator 52 and , the, first receiver multiplier 50. In the present specific 
embodiment, the ,PN sequence and its inverse are the same because with binary 
5 operations (in GF2) the inverse of. 1 is 1 and the inverse of 0 is 0. 

- Subsequently, the, first receiver multiplier 50 outputs a partially despread 
signal, which is split onto tvyq separate paths. On one path, the second receiver 
multiplier 54 multiplies the partially spread sequence by a Walsh function 
provided by the first receiver , Walsh ; function ^generator 58. The provided 
10 Walsh function' is related to the ^Walsh .function provided by . the. first Walsh 
. function generator 22 of PIG. 1. ;. Jhe resulting despread signal saniples are 
. input to the first .accunriidator^ 62,, t>^here accumulated over a 

predetermined, number of samples. ;The accumulated de;spread data samples 
are provided to the- sample^ separator 66.. The sample separator 66 outputs a 
15 pilot signal and a cpntrol tsignal e:^tracted from the despread signal to a C/I 

estimation circuit and LLR circuit, as described in detail below. 
. . ; . Similarly,} despread . signal samples .output frona the third receiver 
. multiplier 56 are accumulated, by the second accumulator 64, which outputs a 
data signal comprising data signal samples to the C/I estimation circuit and 
20 LLR circuit, as. described in -detailbelow^^^ 

In FIG. 3 ^ time division multiplexing (TDM) transmitter 70 constructed 
in accordance with one embodiment is shown. The TDM transmitter 70 is 
advantageously similar to. the GDM transmitter. 10 of FIG. 1 with the exception 
that the time division\Com^iner ^16, the multipUers 20, 26, the Walsh function 
25 generators 22, 28, and the adder 24. of FIG. 1 are replaced by the time division 
combiner 72. 

In FIG, ,4 a TDM,, receiver 80 constructed in accordance with one 
embodiment is shown. The TOM receiver 80 is advantageously similar to the 
..CDM receiver 40 of FIG. 2, with the exception that the multipliers 54, 56, the 
30 . Walsh function generators 58, 60, the accumulators 62, 64, and the sample 
. separator 66 of FIG. 2 are replaced by the accumulator 82 and the TDM sample 
separator 84. The. accurnulator 82 receives digital spread samples from the 
multiplier 50, accumulates the samples, and subsequently provides the 
accumulated samples- to . the TDM sample separator 84., The TDM sample 
35 separator $^ extracts data samples, pilot samples, and control sarnples from the 
accumulated and.despread digital signal. The data sample^, pilot samples. 
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control samples, and the digital sannples output from the ADC 48 are provided 
to a C/I estimation and LLR circuit, as described in detail below. 

in FIG. 5 a C/I estimation circuit 120 constructed in accordance' with one 
embodiment is shown. The C/I estinriation circuit' 120 is advantageously 
5 adapted for use with a forward link and the receivers of FIG. 2 or FIG. 4. The 
C/I estimation circuit 120 includes a PN despreader 122 that" may replace the 
multiplier 50, the PN sequence generator 52, and the accumulator 82 of the 
receiver 80 of FIG. 4: An M-afy Walsh decover circuit 124 may replace the TDM 
sample separator 84 of FIG. 4. ' ' ' 

10 ' The C/I estimation circuit 120 includes the PN despreader 122, an M-ary 

Wal^h decover circuit 124/ a total received signal energy (IJ computation circuit 
126,' a first constant circuit li36, a pilot filter 128, a' subtractor 132, a first 
multiplier 134, a pilot energy calculation circuit 138, a look-up table (LUT) 140, a 
second rhultiplier 142; ^nd a C/I accumula'tiori -xircuit 144. In the C/I 

15 estimation circuit 120, the PN despreader 122 receives digital in-phase (I) and 
quadrature (Q) signals output frbrii the ADC^'48 of FIG.^ 4. The PN despreader 
122 provides input, iii parallel, to the M-ary Walsh decover circuit 124 and the I^. 
computation circuit 126. The M-ary Walsh decover circuit 124 provides input to 
the pilot filter 128 and to a constant divider circuit 130 in ia path weighting and 

20 combining circuit 158. ' ' 

The output of the energy computation^ circuit 126 is coupled to a positive 
terminal of the subtractor circuit 132. A negative 'terminal of the subtractor 
circuit 132 is coupled to an output terminal of a first multiplier 134. A first 
input of the first multiplier 134 is cOupled to* an output of the first constant 

25 circuit 136. A second input of the first multiplier 134 is coiipled to an output of 
the pilot energy calculation circuit 138. The pilot filter 128 provides input to the 
pilot energy calculation circuit 138. . ^ 

An output of the subtractor 132 is coupled to the LUT- 140/ An output of 
the LUT 140 is coupled, in parallel, to a first input of the second multiplier 142 

30 ' and a first input of a third multiplier 146 in the path weighting and combining 
circuit 158. A second input of the second multiplier 142 is coupled to the output 
of the first multiplier 134. ArV output of the second multiplier 142 is coupled to 
the C/I accumulator circuit 144, the output of which provides input to the LLR 
circuit 96., • ^ ^ * . 

35 " ' The path weighting and cbmbirtthg circuit 158 includes a second constant 

generation ciircuit 150, a fourth multiplier 148, the third multiplier 146, the 
constant divider cirtuit 130, a complex conjugate circuit 152, a fifth multiplier 
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154, and a path accumulator circuit 156. In the path weighting and combining 
circuit 158, a first terminal of the fourth multiplier 148 is coupled to the output 
of the pilot filter 128, wWch is also coupled to an input of the pilot energy 
calculation circuit is's in the C /I estimation circuit 120- A second terminal of 
the fourth multiplier 148 is coupled to the second constant generation circuit 
150. An output of the fourth muitiplier 148 is coupled to a second input of the 
third multiplier 146. The output of the third multiplier 146 provides input to 
the complex conjugate circuit 152. The putput of the complex conjugate circuit 
152 is coupled to a first input of the fifth multiplier 154. An output of the 
constant divider circuit 130 is coupled to a second input of the fifth multiplier 
154. An output of the fifth multiplier 1^4 is coupled to an input of the path 
accumulator circuit 156. T^he output oif the path accumulator circuit 156 is 
coupled to a second input of the LtR circuit 96. The output of the LLR circuit is 
coupled to an input of a decoder (not shown): 

"in operation,' the PN despreader 122 receives the I and Q signals and 
despreads L fingers, ' i.e., L i:ndividual paths (1). The PN despreader 122 
despreads the I and Q signals using an inverse of the PN sequence used to 
spread the I and Q signals before transmission over the charmel. The 
construction and operation of the PN despreader 122 is well known in the art. 

Despread signals are output from! 'the PN despreader 122 and input to 
the M-ary Walsh decover circuit 124 and the I„ computation circuit 126. The I„ 
computation circuit 126 coinputes the tdtal' received energy (Q per chip, which 
includes both a desired signal cbrriponent arid an interference and noise 
component. The computation' circuit provides an estimate (io) of I„ in 
accordance with the following equation: 

in which N is the number of .chips per pilot burst, and is 64 in the present 
specific embodiment, and © represents the received despread signal output from 
the PN despreader 122. ; ; 

Those skilled in the /art would appreciate that I„ may, in the alternative, 
be computed before desprekding by the PN despreader 122. For example, the I„ 
computation circuit : 126 may receive direct input from the 'I and Q signals 
received from the ADG 48 of FIGS. 2 and 4 instead of input provided by the PN 



18 

despreader 122, in which case an equivalent estinaate of will be provided at 
the output of the computation circuit 126. . 

The M-ary Walsh decover circuit 124 decovers orthogbhal data signals, 
called data channels, and pilot signals, called the pilot charmel, in accordance 
5 with methods known in the art. In the present specific embodiment, the 
orthogonal data signals correspond to one data charmel s that is represented by 
the following equation: 

%^^ME,j'e'^X,^'- \' ^ ' • ' ' [2] 

in which M is the number of chips per Walsh symbol, E,j is the modulahon 
symbol energy of the 1**" rnultipath component, is the phase of the data 
channel s, and is the inforrnation-bearing compo^ient of the data channel s. 

15 The decovered data channel is provided to a decoder (as described in detail 
below) and to the constant divider circuit 130 of the path weighting and 
combining circuit 158. , 

It should be understood that while the embodiments described herein 
are adapted for use with signals comprising various , Walsh codes, the 

20 embodiments are easily , adaptable for use with other types of codes by those 
ordinarily skilled in the art. ^ 

The pilot channel is input to the pilot filter 128. The pilot filter 128 is an 
averaging filter that acts as a lowpass filter, which removes higher frequency 
noise and interference components from the pilot charmel. The output of the 

25 pilot filter 128 p is represented by the following equation: 

p = Af^V^' . - [3] 

in which M is the number of chips per Walsh symbol, E^j is the pilot chip 
30 energy of the T multipath component/ and 9, is the phase of the filtered pilot 
channel p. ' j ' ■ ' f . 

An estimate of the energy of the filtered pilot channel p is computed via 
the pilot energy calculation circuit 138, ^which is a square of the complex 
^ amplitude of the filtered pilot channel p represented by equation- (3). The 
35 square of the complex amplitude of the filtered pilot charmel p is .multiplied by 
a pifedeterrnined scale factor c described by the following equation: 



in which l^r is the received energy of the desired signal, i.e., is equivalent to 
less noise and interference components. is the pilot chip energy. The scale 
factor c is a known forward link constant in many wireless communications 
systems. 

The scale factor c is multiplied by the energy of the filtered pilot signal p 
via the first multiplier i34 to yield' an accurate estimate of the energy of the 

received desired signal (lo less noise and interference components) associated 
with the 1"" multipafh component of the received I and Q signals. 

The accurate estimate l^rj is' subtracted from the estimate of ' via the 
subtracter 132 to yield an accurate measurement of the interference energy (N^^) 
associated with the 1"*" multipath corriponent. N^^ is then provided to the LUT 
140, whidK outputs the reciprocal of N^^ to the third multiplier 146 in the path 
weighting and combining circuit 158 and to the first input of the second 
multiplier 142. The second input of the second multiplier 142 is coupled to the 
output of the first multiplier 134, which provides at the second input 

terminal of the second multiplier 142. The second multiplier 142 outputs an 
accurate estimate of the C/Ij (the C/I associated with the 1^ multipath 
component) in accordance with the following equation: 

The accurate C/I value is then accumulated over L paths in the received signal 
via the C/I accumulator circuit 144. The accumulated C/I values are then 
provided to the LLR circtiit 96 and to a rate/power request generation circuit 
(not shown), the construction of which is known in the art. 

In the path weighting and combining circuit 158, the fourth multiplier 
148 multiplies the filtered pilot signal p by a constant k provided by the second 
constant generation circuit 150: The constant k is computed in accordance with 
the following equation: ' ^ 
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in which lE^ is the modulation symbol energy, Ep is the pilot symbol energy, and 
M is the number of Walsh symbols per chip as mentioned above. The ratio of E^ 
to Bp is often known or can be determined for both reverse-link and forward- 
link transmissions. 

5 The output of the fourth multiplier 148 provides an estimate of the 

charmel coefficient , or described by the following equation: 

* ' [7] 

10 in^ which E,j is an estimate of the modulation symbol energy of the T multipath 
component, and 0, is an estirnate of the phase of the pilot signal. 

The channel estimate is then multiplied by the reciprocal of the 
interference energy , associated >yith the T naultipath comporient by the third 
multiplier 146. The interference energy N^, includes both interference and noise 

15 components. The complex conjugate circuit 152 then computes the conjugate of 
the output of the third, multiplier 146, which represents maximal ratio path 
cornbining weights. The maximal ratio path combining weights are then 
multiplied by the corresponding data symbol' output from the divider circuit 
130 via the fifth mialtiplier 154, The data symbol d is represented by the 

20 following equation: 

J = ^->X,: " * [8] 

in which; the variables are as given for equation (2). 

25 The output of the fifth multiplier 154 represents optimally weighted data 

signals that are then accumulated over the L paths that comprise the signals via 
the path combiner circuit 156. The resulting optimally combined, data signals 
are provided to the LLR circuit 96, which facilitates the- calculation of optimal 
1 soft decoder inputs to a decoder (as described, in detail below). 

30 The soft decisions on the modulation - symbols resulting from the path 

-combining and repeat combining may be denoted (Y„Yq), with Y, denoting the 
in-phase soft decision and Yq denoting the quadrature soft decision. - The soft 
decisions (Yi,Yq) are transformed, into LLRs on the code symbols by the LLR 
circuit 96. The LLRs constitute the soft-decision input to the turbo, decoder (not 

35 shown). As those of skill in the art would understand, the manner in which the 
soft decisions (Y„Yq) on the modulation symbols are transformed into LLR 
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metrics on the underlying code symbols, and accordingly, the construction of 
the LLR circuit 96, is, dictated by the modulation scheme employed. 

.. Those skilled in. the art would understand that computation of LLR 
metrics in a Quadrature. Phase Shift Keyed (QPSK) modulation scheme is 

5 relatively straightforward =by comparison to such computations for modulation 
schemes such as eight-ary phase shift keying (8PSK) and sixteeh-ary quadrature 
amplitude modulation (16QAM). In a QPSK modulation scheme, each complex 
modulation symbol (Y„Yq) conveys information about two code symbols, c, and 
c^. In fact, the in-phase component Y, carries all the information about the code 

10 symbol c^, while the quadrature component Yq carries all the information about 
the remaining codeword c,. If (Y,,Yq) is normalized in such a way that its mean 
amplitude is equal to the C/I ratio, the modulation soft decisions Y, and Yq may 
be transformed into LLR metrics on the code symbols c^ and c, in accordance 
with the following equations: 

15 

. . , L,LR(co) = 2^Yi [9] 

: , and . • .■ i_: .-i ' 1 ■ ■ : ■ 

. LLRici) = 2yf2YQ [10] 

Exemplary circuits for. computation of LLR metrics in connection with a QPSK 
modulation scheme, are described in U.S. Application Serial No. 09/311,793, 
filed May 13, 19.99, entitled SYSTEM .AND METHOD FOR PERFORMING 
ACCURATE DEMODULATION, OF TURBO-ENCODED SIGNALS VIA PILOT 

25 ASSISTED COHERENT DEMODULATION, and U.S. - Application Serial No. 
09/310,053, filed May .11, 1999, entitled SYSTEM AND METHOD FOR 
PROVIDING AN ACCURATE , ESTIMATION OF RECEIVED SIGNAL 
INTERFERENCE FOR USE IN WIRELESS COMMUNICATIONS SYSTEMS, 
both of which are assigned to the assignee of the present invention and fully 

30 incorporated herein by reference. 

If an 8PSK modidation scheme is employed, computing the LLR metrics 
becomes much more difficult. In accordance with one enibodiment, the LLR 
meh'ics used in connection; with an 8PSK modulation scheme with gray code 
labeling are advaritageously estiniated. As. described, above, (Y„Yq) is 

35 normalized in such a way that, its mean amplitude is equal to the C/I ratio. 
Because the modulation scheme is 8PSK, each complex modulation symbol 
(Y,,Yq) conveys information about three code symbols, c^, c„ and Co- The first 
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code symbol, is the most-significant symbol of a received, 8PSK-modulated 
codeword conveying information regarding a ti-ansmitted bit. The third code 
symbol, q,, is the least-significant symbol of the received, 8PSK-modulated 
codeword. Simplified estimates of the LLR metrics 6n the code symbols c,, c„ 
5 arid c^, are advantageously obtained from the modiilatidn symbol soft decisions 
(Y,,YQ)Jn accordance with the follbwing equations: - ' • ' 

10 - . ■ . 'LLR(.ci)^2.6l3lYi * ... , [12] 

■ and ■ ' ' ........... . : 

LLR(,C2) = 2.6131Yq . [13] 

15 

In accordance with one embodiment, as shown in FIG. 6, an LLR 
estimation circuit 200 may be used in place of the LLR circuit 96 in FIG. 5 to 
provide a simplified estimate of the LLR metrics in connection with an 8PSK 
modiilation scheme with gray c6de labeling. The LLR estimation circuit 200 

20 includes first, second, third, and fourth multipliers 202, 204, 206, 208, an 
absolute value circuit 210, a' squaring circuit 212, first and second adders 214, 
216, a subtractor 218J and an LUT 220. Th^'absolute value circuit 210 is coupled 
to the squaring circmt 212, the second addet- 216, and the subtractor 218. The 
squaring circuit 2ll is coiipled' to the first adder 214. The first adder 214 is 

25 coupled to the LUT 220, which is cbupled to the third multiplier 206. The third 

multiplier 206 is coupled to the fourth multiplier 208. The second adder 216 is 

coupled to the third multiplier 206, and the 'subtractor 218 is coupled to the 

fourth multiplier 208. 
' ■ ■ In operation, th^ in-phase corhponent; Y,, of a demodulated soft decision 

30 is provided to the first multiplier 202. A constant digital value of 2.6131 is also 
provided to the first multiplier 202. The first multiplier 202 multiplies the rn- 
phase coinponent Y, with the digital value 2.6131, generating an LLR metric, 
LLR(c,), on the code symbol c,. Those skilled in the art would appreciate that 
the digital value need not be restricted to precisely 2,6131. Other values could 

35 ' be Employed to yield a less accurate estimation of the LLR metric LLR(c,). 
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The quadrature component, Yq, of the demodulated soft decision is 
provided to the second multiplier 204. The constant digital value of 2.6131 is 
also provided to the second multiplier 204. . The second multiplier 204 
. multiplies the quadrature component Yq with the digital value 2.6131, 
5 generating an LLR metric, LLRCc^), on the code symbol c,. Those skilled in the 
art would appreciate that the digital value, need not be restricted to precisely 
2.6131. Other values could be employed to yield a less accurate estimation of 
the LLR metric LLRCc^). . . 

The in-phase and quadrature components, Y, and Yq, are also provided 

10 to the absolute value circuit 210, which generates tfie absolute values, \Yi\ and 
\Yq\, of the components- The absolute values |y/|, \Yq\ are provided to the 
squaring circuit 212, which squares the provided values, generating squared 
values Y,"" and Yq". The absolute value circuit 210 and the squaring circuit 212 
may be implemented with hardware circuits whose construction would be 

15 understood by those of skill in the art. The absolute value circuit 210 and the 
squaring circuit 212 may also be irnplemented with a conventional processor or 
DSP executing a stored set of software or firmware instructions. Or a 
combination of both implementations may be employed. The squared value Y/ 
is provided to the first adder 214. The squared value Yq' is also provided to the 

20 first adder 214. The first adder 214 adds the squared values and provides the 
sum,(Y,VYQ'),totheLUT220. . ; . 

The LUT 220 is advantageously ROlyl memory configured to store the 
quotient of 1.0824 and . the square, root of a value, for a predefined range of 
values.," In the alternative, the LUT 220 could be implemented as any 

25 conventional fqrm of nonvolatile storage medium. A conventional processor or 
DSP (not shown) may be used to access the LUT 220 and /or to perform the 
operations carried out by the other circuits of the LLR estimation circuit 200. 
Those of skill would appreciate that numbers other than 1.0824 could be used, 
with the result being a less accurate estimation of the LLR metric. For example, 

30 in a particular embodiment, the LUT 220 stores the quotient of 1 and the square 
root of a value, for a predefined range of values. 

The LUT 220 generates the quotient of 1.0824 and the square root of the 
sum of the squared components Yj^ and Yq^ and provides the quotient, 
1.0S24/ ^ to the^ third multipHer 206. ^ The absolute values of the 

35 components, \Yi\ and \Yq\, are also provided by the absolute value circuit 210 to 
the second adder 216. The second adder 216 adds the absolute values \Yq\ 
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and provides the sum, |y/|H-|yQ|, to the third rhiiltiplier 206. The third multiplier 
206 multiplies the sum |K/| + |yG| with the \ quotient ^ '^^y^ y. ■ y 2 ^ 

provides the resultant product to the fourth niultiplief '208. ' ' • 

The absolute values of the components, |y/| and I^gI, are also provided by 

5 the absolute value circuit 210 to the siibtractor 218. The subtract6f *218 subtracts 
the absolute value of the quadrature corhpon^rit, |yG| fi-bm the absolute value of 

the in-phase component' |y/|, and provides thfe difference, |y/|-|yQ|/ to the fourth 

multiplier 208, The fourth multiplier 208 multiplies the difference |y/|-|yi2| with 

the product provided by the third njultipliei; 206, generating an LLR metric, 

10 LLR(C(j), on the code symbol c^. . , . = , 1 

If a 16QAM modulation scheme is employed, computing the LLR metrics 
is also much more difficulf~ than, cloing so for a QPSK modulation scheine. In 
accordance with one embodiment, the LLR metrics used in connection with a 
16QAM modulation scheme with gray code labeling are advantageously 

15 estimated: As described above, (Y„Yg) is normalized in such a way that its 
mean amplitude is equal to the C/I ratio. Because the modulation scheme is 
16QAM, each complex modulation symbol (Yj,Yq) conveys information about 
four code symbols, C3, Cj, Cj, and c^. The first code symbol, C3, is the most- 
significant symbol of a received, liSQAM-modula ted codeword conveying 

20 information regarding a transmitted bit. The fourth code symbol, c^, is the least- 
significant symbol of the received, 16QAM-m6dulated codeword. The in-phase 
component Y, carries all the information about the pair of code symbols c, and 
Cq, while the quadrature component Yq carries all the information about the 
remaining code symbols C3 and Simplified estimates of the LLR metrics on 

25 the code symbols c^, c^, and c^ are advantageously obtaiiieci from the modulation 
symbol soft decisions (Y,,Yq) in accordance with the foUbwing equations: 

LL/?(co) = L2649jy/|-0.8(^) * [14] 

[15] 
[16] 
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LLRCci) ='1:26497/ 



LLRicz) = 1.2649|ydl-0'.8(^) 



and. 



LLR(c3) = 1.2649Yq 



10 



-o.8(^) 



[17] 



Equations (15) anii (17) may advantageously be simplified by replacing the 
bracketed term in thk equatiorts witH the value 1, yielding the following 

equations for LLR(cJ ^nd LLR(c3): 

Z^(ci)^r:2649K^ . ; - [18] 

and ' "'-^-^^ • ' • ■ • — ■ 

^LLI^(c3)^12649Yq [19] 

is In accordance Witli one embodinieht,' as sKown in FIG. 7, an LLR 

estimation circuit 300 may be used in place of the LLR circuit 96 in FIG. 5 to 
prdvide a simplified esfiinate of the LLR metrics in connection with a 16QAM 
modulation scheme with gray code labeling. The LLR estimation circuit 300 
"includes first, second/ and third multipliers 302, 304/ 306; first and second 

20 absolute value circuits 308, 310, and first arid secdnd subtracters 312, 314. The 
first multiplier 302 is coupled to the' second absolute value circuit 310. The 
second multiplier 304 is edupled'fd the' first absolute value circuit 308. The first 
absolute value drctut 308 is coupled " td the first subtractor 312. The first 
subtracter 312 is also coupled to the third multiplier 306. The second absolute 

25 value circuit is coupled to the second subtractor 314. The second subtractor 314 
is also coupled' tb the third miiltiplier 306. 

In operation, the in^phase corripbnbnt, Y„ of a demodulated soft decision 
is provided to the first multiplier 302'. k Constant digital value of 1.2649 is also 
provided to the first inulfiplier 302. The first multiplier 302 multiplies the Ln- 

30 phase component Y/ witK 'the digital value 1.2649, generating an LLR metric, 
LLR(c,), on the code syrnBbl c;. Those skilled in the art would appreciate that 
the digital value need not be restricted to precisely 1.2649. Other values could 
be employed to yield othiei:* estimations of the LLR mietric LLR(q). 

The quadrature component, Y^, of the deinbdulated soft decision is 

35 provided to the second rrtultiplier 304.' The constant digital value of 1.2649 is 
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also provided to the second multiplier 304. The second naultiplier 304 
multiplies the quadrature component Yq with the digital value 1.2649, 
generating an LLR metric, LLRCc,), on the code symbol Cj. Those skilled in the 
art would appreciate that the digital value need not be restricted to precisely 
5 1.2649. Other values could be employed to yield other estimations of the LLR 
metric LLRCc,). 

The product output by the first multiplier .302 (i.e., the LLR metric 
LLR(c,)) is provided to the second absolute , value circuit 310. The product 
output by the second multiplier 304 (i.e., the. LLR metric LLR^c,)) is provided to 

10 the first absolute value circuit 308. The first absolute value circuit 308 generates 
the absolute value of the product output by, the second multiplier 304, and 
provides the absolute value to the first subtracter 312. The second absolute 
value circiiit 310 generates the absolute value of the product output by the first 
multiplier 302, and provides the absolute value to the second subtracter 314. 

15 The first and second absolute value circuits 308-, 310 may be implemented with 
hardware circuits whose construction would be understood by those of skill in 
the art. The absolute value circuits 308, 310 .may alsq be irriplemented with a 
conventional processor or DSP executing a stored set of software or firmware 
instructions. Or a combination of both implementations may be employed. 

20 An estimate of the C/I ratio is provided to the third multiplier 306. A 

constant digital value of 0.8 is also provided to the third multiplier 306. The 
third multiplier 306 multiplies the C/I value yvitl> the digital value 0.8, and 
provides the resultant product to the first ^nd second subtracter circuits 312, 
314. Those skilled in the art would appreciate that the digital value need not be 

25 restricted to precisely 0.8. Other values could ,be employed to yield less 
accurate estimations of the LLR metrics. , , , . . 

The first subtractor. 312 subtracts the product output by the third 
multiplier 306 from the absolute value provided by the first absolute value 
circuit 308, generating an LLR metric, LLR(Cj), on the code symbol c^. The 

30 second subtiactor 314 subh-acts the prpduct .putput by the third multiplier 306 
from the absolute value provided by the second absolute value circuit 310, 
generating an LLR metric, LLR(c„), on, the code symbol c„. 

Reliable commumcation at high spectral, efficiency is achieved with the 
use of multi-level modulation schemes (such as QAM or MPSK) together with 

35 powerful coding techniques (such as turbo codes). The turbo decoding 
algorithm uses soft decision estimates of the encoder output in order to recover 
the encoded data. Most implementations of , turbo, decoders use the LLR on the 
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binary symbols at the encoder output as their soft decision input. Except for the 
simplest modulation schemes, such as BPSK or QPSK, the extraction of LLRs 
from the demodulator soft decisions is a computationally complex task. 
Therefore, in accordance with one embodiment, a simplified procedure is 
5 provided for the approximate computation of LLRs from modulation symbol 
soft decisions for square QAM constellations (such as, e.g., 16QAM, 64QAM, 
and 256QAM) and MPSK constellations (such as, e.g., 8PSK and 16PSK). 

In a typical communication system 400, as illustrated in FIG. 8, binary 
data d„ to be transmitted is encoded with a turbo code by a turbo encoder* 402, 

10 which generates a sequence of binary symbols b„ often referred to as code 
symbols. Several code syi^ibols are blocked together and mapped to a point on 
a signal constellation by a signal mapping module 404, thereby generating a 
sequence x^ of complex-valued, modulation, symbols. This sequence is applied 
to a modulator 406,. which .generates a continuous-time waveform, which is 

15 transmitted over a channel 408, 

At a receiver (not shown), a demodulator 410 uses the output to generate 
a sequence of complex-valued soft decisions y^. Each soft decision represents an 
estimate of a modulation symbol that was transmitted over the channel 408. 
, . This estimate is used by an LLR computation, module 412 to extract the LLR of 

20 the code symbols associated with the given modulation symbols. A turbo 
decoder 414 uses the sequence of code symbol LLRs to decode the binary data 
that was originally transmitted. 

In one embodiment a square QAM signal constellation and a rule for 
assigrung a block of binary (code) symbols to each point on a signal 

25 constellation are defined. The square QAM constellation with index m is 
defined to be a signal constellation with 4°* points, which may be regarded as 
the cartesian product of two pulse amplitude modulated (PAM) constellations 
with 2"" points. Each signal point is denoted by its index (i,j), where 0 < i,j < 2*". 
The position of the (i,])"^ point on the signal constellation is given by 

30 .1 

c,. ={(2'"-l-2/)A, (2'"-l-2jf)A } where A = 

The above definition ensures that the average energy (i.e., the squared 
Euclidean norm) of the signal constellaKon is normalized to 1. Table 1, below, 
35 shows the value of the normalizing parameter A for various square QAM 
constellations. 
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Table 1. Energy normalization for various square QAM constellations 



M 


Constellation 


A ■ 


1 
1 


4-OAM(OPSK) ' " 




2 ' ' ■ ■ ■ . ' '1 


16-QAM " ' ' - ' •" ■ 




3 . . ' ■" 


64-QAM , / 




4 ' . 


256-QAM ' 


/y/l70 . 



Each signal p6int is labeieci with binary string that 'denotes a block of code 
symbol values associated with' the modulation symbol. In a particular 
5 embodiment, gray code mapping is used to associate the modulation symbols 
with blocks of code symbols. Gray code mapping is well known to those of skill 
in the art. It should be understood that other' forms of mapping may be 
employed! In accordance with the gray code' mapping, the label of the (i,])"" 
point on the constellation is given by ^ • ' 

10 ' ^ ' ^ ' ■ ' ■ ■ 

hj -hm-l b2m-2 ^Zm-^ ' "K^2 K^X K ^'^^ ^1^0 /whefe 

^,=0,1;. - 2* = g'raj(£), ^b„,, • 2' = grayU) . ■ 

k=0 *=0r^ , ... 

The function gray(i) represents the well known gray-code mapping, y^itji 
15 gray(O) = 0, graij(l) = 1, gray(2) = (11), = 3, gray(3) = (10), ^ 1, gray(4) = (210), = 6, 
etc. More formally, the gray code mapping may defined; as follows: 

gratO)=0,gra^l) = l, gram = 2"-' + gra^2" -l-Jc),fo.r 2"-' <k<2" 
20 - The values b,^ (i, j) = 0,1 are used to denote the k"^ component of the label 

■ - ^ ■ ■ ■ ■ 

The above-described signal constellation for m=l is depicted in FIG. 9. The 
above-described signal constellation for.m=2 is depicted in FIG. 10. The above- 
described signal. constellation for m=3 is depicted in FIG. 11. 



> 
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In one embodiment a Multiple Phase Shift Keying (MPSK) signal 
constellation and k rule for assigning a block of binary (code) symbols to each 
point on the signal constellation are defined. An MPSK constellation with index 
m.(also commonly referred to as a 2"'-PSK constellation) is defined to be a signal 
constellation with 2"" points located on the unit circle.. . Each signal point is 
denoted by its index i, where 0 < f < 2°". The position of the /* point on the 
signal constellation is given by 



Ci = 



cos< - 



t • 2' 



1- 2'" 



= e 



Each signal point is labeled with a binary string that denotes a block of code 
symbol values associated with the modulation symbol. In a particular 
embodiment, gray code mapping is used to associate the modulation symbols 
with blocks of code symbols. It should be understood that other forms of 
15 mapping may be substituted for gray code mapping. In accordance with gray 
code mapping, the label of tine point on the constellation is given by 

h = ^^-1 bo , where b, = 0,1; S ^ * = gray(i). 

20 For m = 1, the 2"-PSK constellation is the well known BPSK signal set. For m = 
2, the 2'"-PSK constellation coincides with the 4QAM constellation shown in 
FIG. 9, and is more comrnonly known as a QPSK constellation. The 2"'-PSK 
signal constellation for m=3 is depicted in FIG. 12. The 2"'-PSK signal 
constellation for m=4 is depicted in FIG. 13. 

25 In one embodirnerit -binary data at the input of a transmitter is encoded 

and mapped to points on a signal cohstellatidn. Hence, the signal at the charmel 
input may advantageously be modeled by a sequence of modulation symbols x 
= XJX2X3.... drawn frorri a normalized square QAM constellation. The charmel 
output is given by a sequience y = y,y2y3- - •/ with 
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where E„ represents the average modulation signal energy at the receiver, 
determined by the charmel gain over the n* symbol 4uration; 0„ represents the 
phase shift introduced by the channel over the n* symbol duration; and vv„ 
represents the complex-valued additive Ga'ussian noise (and pseiidorandom 
5 (PN) interference) introduced by the channel; other users, multi-path 'signals, 

etc., with zero mean and variance -^l^^n I J= M,n- 

It is assumed that the receiver has the knowledge of the complex channel 
gain P„ =-\/^^"'^" and the noise variance A^,,„, both of which may be 
estimated by transmitting a pilot signal along with data. The, receiver computes 
10 the maximal ratio dot product to generate the decision variable 
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The above equation yields the following equation: 
Stated another way, . . 



20 



If severall independent copies, of the channel output are available at the receiver 
(i.e., through temporal (repetition), spatial (antenna), or frequency (multi-path) 
diversity), the individual maximal ratio dot products may be summed together 
25 to obtain the decision variable that maximizes the detection signal-to-noise ratio 
(SNR). The maximum possible detection SNI?L for a diversity receiver is the sum 
of the SNRs associated with the individual maximal ratio dot products: 
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L L . p' 

(=1 



(=1 ^.,n.l 



SNR[z„\xJ _ E[Z„\x„] 



Var[ZAx„] = ±^^S 



10 



The decision variable Z„ may be regarded as the soft decision estimate of x^, 
generated by the demodulator. 

In one embodiment LLR computation for square QAM :constellations is 
performed. Each modulation symbol represents a particular string of code 
symbol values, defined by its labeling. Assuming that all modulation symbols 
are equally likely, the LLR associated with a given code symbol b^, where 0 < k 
< 2m, is given by ' 



LLRih,) = In 



= In 



X Pr(x„=c,jZ„) 



.= In 



^ Pr( Zjx„=c,j) 
Pr(ZjA:„ =c,.) 



= In 



= In 



15 Advantageously, certain simplifications result from the product symmetry of 
the square QAM signal constellation and the gray code labeling function. In 
particular, it should be noted that the position C- j of the (i,])"^ point may be 
written as C- j = a • + 1 a^- , where = (2^" - 1 - 2 0 ' A , Also, the value of a 
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code symbol b/, J) depends only on i if k < m, and only on j otherwise. 
Hence, the above expression may be simplified as follo>vs: 



LLRib,) = In 



(Re[ZJ-5fl,f 
S 



,*t(i)=0 



(Re[Z„]-Sfl,.f 
S 



LLRibA = In 



«*i('")=i 
^LZJ?,(Re[ZJ.), 



= In 



2Re[Z„H-5|a,p 



e 



2Re[Z„]a,-SKp 



(lml2J-5o^]P 
5 



.7i*»(y)=l 

LL/?,_^(Im[ZJ), 



,OSk<m 

^ ^2Iin(ZJ-aj-5|a,P 

= In 



2mz„]aj-S\a/ 



m<k<2 m 



In view of the above symmetry, it is sufficient to address the problem of 
computing the LLRs for code symbols b„, with 0 < k < m. For the 4QAM 
(QPSK) constellation, the computation simplifies to the well known expressions 

LL7?(!>J = 4 Re[Z„]-a„=2>^-Re[ZJ, LLR(,b„j=4 Im[Z„] b„ -hniZJ. 



In FIGS. 14, 15, and 16 graphs of the LLRs associated with various code symbols 
are plotted for, respectively, 16QAM, 64QAM, and 256QAM constellations with 
15 gray code labeling at reasonable operating SNRs, as understood by those skilled 
in the arti 

In one embodiment LLR computation for 2^-PSK constellations is 
performed. Each modulation symbol represents a particular string of code 
symbol values, defined by its labeling. Asstmiing that all modulation S5anbols 
20 , are equally likely, the LLR associated with a given code symbol b^, wlvere 0 < k 
<m, is given by . . . ^ . . •, , 
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LLR{b,), . =, In 



Pr(^,=l|Z„)J 



= In 



Pr(^„i=c,|Z,) 



Pr(^„=c,|Z„) 

i:frt(i)=l 



= In 



Pr( ZJa:„=c,) 



Pr(Zjx„=c,) 



= In 



i: 6,(0=0 



\2n-Scl 



= In 



/:^(i)=l 



/A, (0=0 



K-Sc,|^ 



= In 



z„c;+z;ci-s|c,.p 



1*^(0=0 



Z„c, +2„c,-S|c,r 



e 



The final simplification in the above equations results from the fact that |c,f = i 
for any point on the MPSK constellation. As a result, the code iSymbol LLRs do 
not depend on the normalized SNR S. If the modulation symbol soft decisions 
5 are expressed in the polar form Z„ =R„ e^°' , the above equations may be 

rewritten as follows: 



LLRih^ = In 



Z„Ci +Z„Ci 



= In 



2^>.cos[»«-^(2/+l)] 



ii»t(0=0 



10 FIGS. 17 and 18 depict, the code symbol LLKs for 8PSK and 16PSK 
constellations, respectively. In the graphs of FIGS. 17 and 18, the magnitude of 
the soft decision is held constant, and the angle is varied from 0 to 360 degrees. 
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In one embodiment a piece-wise linear approximation for the LLR 
associated with each code symbol is performed for a square QAM constellation. 
From FIGS. 14-16 it may be seen that for any 4"'-QAM constellation with m > 0, 
the function LLR^.,(x) is^an odd function of x, and niay be approximated by a 
straight line whose slope coincides with the sl6pe of LLR^.i(x) at x=:0. 
Accordingly, . : 



ax 



x=OJ 



10 ' It may be seen that 



dx 



= 4 



(=0 



jc=0 



1=0 

2°""' - 1 



. .2"^ - I 



2 ■(2'" -1-20 e 



-S (2'"-I-2()- A^ 



= 4A 



; ^ ^-S (2'"-l-2»r 



(=0 



= 4^ '=° '■ — ■— - '4A for large S. 



1=0 



15 The following equation may be obtained by substituting specific values of m: 



dx 



x=0 



= 4A = 2V2 if m = l {A-QAMIQPSK) 

if m = 2 (X6-QAM) 



= 4A 



= 4A 



= 4A 



l+3e 



VlO 



1 + e 



-8SA' 



V42 



if m = 3 (64-GAM) 



+9e' 



l + +g-24SA' +6-'"'"' 



VTto 



1/ m = 4 (256-QAM)- 
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Approximations for LLR,(x), where k < m-1, are advantageously 
provided. For 0<k<m-l, LLR^(x) is an even function of x, and 
LZJ?, (x) = 0when /;?: = 2**' 5 A . LLR^(x) may be approximated by triangle 
functions for small vklues of x, and by straight lines for large values of x. 



LLRAx) = LLR^iG) 



-1 ( \x\ 

(-1)' triang 



1=0 



(-1)' 



V 



2'*' 5 A 



2i 



r 



ramp 



\m-\-k 



2"*' SA 



+ 1 



10 



15 



where triang (x) = 



ramp(x) = 



0 



h-\x\ if \x\<l 
[, 0 otherwise 

if 'x>6'' 
otherwise 



and 



It is helpful to separate the two cases k - m-2 and k < m-2. 
For k = m-2, the above expression simplifies to 



= LLR, (0) - 



triang 



( H 



- . ramp 



2'""' 5 A 



-1 



2"""' 5 A 



and for k < m-2, the above expression simplifies to 



LL/^(x) = LU^(0)- 



1=0 



-1)' triang 



2*^' SA 



— 2i 



ramp 



2**' 5 A 
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It is thus sufficient to compute LLR^(O) for each k,m such that 0<k<m- 
The case k = m-2 may advantageously be treated separately: 
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In 







2'"-'- 


I 




- In 















i=0 



-5 {2*"~^+2i+\f 



- In 



1=0 



< 0 



For k < m-2, the following equations hold: 



(/+!)• 2*- 1 



EX « 

0</<2^''*, /=/ 2* 
/%♦ = 0,3 



= In 



> 0 



2*-! 

E E^ 

/Tc4 = 0.3 



- In 



In 



(/+!)- 2* -I 

E E 

/%4 = 1,2 



, E E- 

0S/<2^'"*, 1=0 
■ /9M = i,2' 



If the above results are specialized to m = 2, 3 and 4, 



LLR„_^{x)\^ = -SA^S ^-O.SS /or, m-.2 . il6-.QAM) 

.-8 a' 5 



= - In 



In 



= - In 



e +e 



= - In 



for m = 3 (64- gAM) 



^-SOA^S +g-I20A^5 ^g-168A^S ^^-224^^5, 

+^-(%)^ 



for m = 4 (256- GAM) 
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- In 



1 + e 



-48 a' 5 



-24 a' S 



= - In 



= - In 



- In 



+ e 



120 A^ 5 






/or m = 3 (64- QAM) 



/or m = 4 (256- QAM) 



LLi?_,(x)|^^^ = - In 



^^^-4gA^5^^-80A^5^^-224A^5 
^-8A^5 ^^-24A^S _^g-I20A^S ^^-leSA^S 



= - In 



/or m = 4 (256- QAM) 
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For large" values of the nornialized SNR S, the above expressioris may be 
approximated as follows: 



-8 A' 5 =-0.8 5 
24A-^S - (l%j)5 



80 A ^5 - = [^/^)s 



LLR„_,(x)l__ 



« 8 A'S 



>;(Kl)- 



24 A ^5 = (12^5jS 



8A^5 



= (%s) 



for m = 2 (16- QAM) 
for m = 3 (64- QAM) 
for m = 4 (256 -QAM) 
for m = 3 (64-eAM) 

for m = 4 (256 -QAM) 
for m = 4 (256 -QAM). 



In orie embodiment a trigonometric approximation for the LLR 
15 associated with each code symbol is performed for an MPSK constellation. 
From FIGS. 17 and 18, it may be seen that LLR^(z) may be approximated by the 
sine function for k = m-1, and by the cosine function of the appropriate 
frequency for k < m-1. More precisely. 
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For 0 < k < m-1. 



LLR,iZ) = LLR,(X + jF) = LLR,(R e^^) ^ LLR,(:R) 6bs[(m-l-k)0] 

K{R) Re[(X+j] ^ 



m-2-k 



10 



In particular, setting k = in-2 and k = m-3 yields, respectively 



LLR,.,iZ)^ = ^i^f^X .... 



and 



2] LLRJR) X^-Y' 



15 It is necessary simply to evaluate LLR„_, ( j Rf and LLR\ (/?) for k < m-l/>It may 
be shownl that 



■ y 

2'""L-l 2«cosf4-(2/+l)l 



. 1=0 



j=0 



20 For k < m-2. 
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LLRJR) = In 



0</<2'""'"*, i=P 
/.%4 = 0,3 



2/? cosf— (/ •2'*' + 2f+l)l 



In 



2*-l 2^? cosf-^^(/.2**' + 2.+l)l 

0</<2"'"*"*. (=0 
/%4 = 1,2 



The above results may be specialized to m=2,3, and 4, to yield the following sets 
of equations, respectively: 



LLR^„_,UR) = LLR^-2(R) = In 



2.cosff 



-2/f sii 



2^/2R 



for m = 2iQPSK) 



In 



-2/? sin 



./or m = 3 (S-PSK) 



In 



cosl — 1 + sir 
\16) \16. 



71 




/? for m = 4 (16- PSK) 



I 
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LLR,„_^iR) = In 



2 R cos: 



for m = 3 i^-PSK) 



= In 



= 2 



LLR„,_,(R) = In 



^ 2 



= In 



= 2 



(f) ^/-(t) 

COS — 

2«cosfiLV 2/ec„sf^V ^'^-^Tt!: ^''"'f^V 

2,?cosf5£Ll 2«coif?^1 ' 2RcosfiJ^l 



cos 



COS 



for m = 3 (S-PSK) 



2 /?cos 



as — -cos 
ll6j 1 16. 



/? /or m = 4 (IC-PSis:) 



LLR„,_,(R} = In 



3^^ 



cos 



^ 1 

- COS 

16 J I 16 



/o^ ;n = 4 (16-F5/I:) 



Thus, a novel and improved method and apparatus for computing soft 
decision input metrics to a turbo decoder has been described. Those of skill in 
the art would understand that the various illustrative logical blocks, modules, 
circuits, and algorithm steps described in correction with the embodiments 
10 disclosed herein may be implemented as electronic hardware, computer 
software, or combinations of both. The various illustrative components, blocks. 
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modules, circuits, and steps have been described generally in terms of their 
functionality. Whether the functionality is implemented as hardware or 
software depend^ upon the particular application and design constraints 
imposed on tile overall system. Skilled artisans recognize the interchangeability 
of hardware and' software under • these circumstances, and how best to 
implement the described functionality for each particular application. As 
examples, the various illustrative logical blocks, modules, circuits, and 
algorithm steps described in connection with the embodiments disclosed herein 
may be implemented or performed with a digital signal processor (DSP), an 
application specific integrated circuit (ASIC); a field programmable gate array 
(FPGA) or other programmable logic device, disicrete gate or transistor logic, 
discrete hardware components such as, e.g., registers and FIFO, a processor 
executing a set of firmware instructions, any conventional programmable 
software module and a- processor, or any combination thereof. The processor 
may advantageously be a microprocessor, but in the alternative, the processor 
may be any conventional processor, controller, microcontroller, or state 
machine. The software module could reside in RAM memory, flash memory, 
ROM mernory, EPROM memory, EEPROM memory, registers, hard disk, a 
r^movabfe disk, a CD-ROM, or any other form of storage medium known in the 
art. Those of skill would further appreciate that the data, instructions, 
commands, information, signals, bits;' symbols, and chips that may be 
referenced throughout the above description are advantageously represented 
by voltages, currents, ' electromagnetic waves, magnetic fields or particles, 
optical fields br particles, or any combiiiation thereof. 

Preferred embodiments of the present invention have thus been shown 
and described. It would be apparent to one of ordinary 'skill in the art, 
however, that numerous alterations may be made to the embodiments herein 
disclosed without departing from the spirit or scope of the invention. 
Therefore, the present invention is riot to be limited except in laccor dance with 
the following claims. ^ 

What is clairned is: ' ' • " ^ ^ ' i ' 
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CLAIMS 



1. A method of approximating log-likelihopd ratio , metrics for a 
2 plurality of turbo encoded symbols, the plurality .of. turbo encoded symbol 

having been modulated with square, quadrature amplitude modulation signal 
4 constellations having gray code labeling, the method comprising. the steps of: 

extracting a complex-valued modulation symbol soft decision on a 
6 modulation symbol, -the modulation symbol .being associated with a pjurality of 
turbo encoded symbols, the complex- valued modulation symbol soft decision 
8 having an in-phase component and a quadrature component; 

scaling the complex-valued modulation syrnbol soft decision to 
10 obtain a log-likelihood ratio metric for a most-significant code symbol of the 

modulation symbol; and . i ,/ . . . . ,•. - 

. 12 applying a linear combination of a triangle function and a ramp 

function to the complex-valued modulation symbol spft decision to obtain log- 
14 likelihood ratio metrics for remaining code symbols of the modulation symbol. 

2. The method of claim 1, wherein the scaling step comprises the 
2 steps of dividing the plurality of code symbols into firsit and second equally 

sized groups/ scaling the in-phase components of the first group, and scaling 
4 the quadrature components of the second group. , , . 

3. The method of claim 2, wherein the applying step comprises the 
2 steps of applying a linear combination of la triangle function and a ramp 

function to the in-phase components of the first group, and applying a linear 
4 combination of a triangle function and a ramp, fimction to the quadrature 
components of the second. group. . . .: 

4. The method of claim 1, \yherein the applying step comprises the 
2 steps of dividing the pliirality of code symbols into first and second equally 

sized groups, applying a linear combination of a triangle function and a ramp 
4 function to the in-phase components of the first group, and applying a linear 

combination of a triangle function and a ramp function to the quadrature 
6 components of the second group. 
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; 5. , The method of claim 4, wherein the scaling step comprises the stes 
2 of scaling the inrphase components of the first group, and scaling the 
. quadrature components of .the second group. 

6. : A receiver configured to approximate log-likelihood ratio metrics 
2 . for a plurahty of turbo encoded symbols, the plurality of turbo encoded symbol 

having been modulated with square quadrature amplitude modulation signal 
4 constellations having gray code labeling, the receiver comprising: 

. .a .demodulator configured to extract a i complex-valued 
6. .modulation symbol soft decision on a received modulation syrribol, the 
. modulation symbol being associated with a plurality of turbo encoded symbols, 
8 the complex-valued modulation symbol soft decision having an in-phase 
component and a quadrature component; and 
10 ; .a Iqgrlikelihpqd. ratio computation module coupled to the 

demodulator and cqufigured to receive the complex-valued modulation symbol 
12 soft, decision frorn- the demodulator, scale the complex-valiied modulation 
symbol soft decision to obtain a log-likelihood ratio metric for a most- 
14 , significant code symbol, .of the modulation symbol, and apply a linear 
combination of a triangle function and a ramp function to the complex-valued 
16 modulation -symbol soft decision to obtain log-likelihood ratio metrics for 
. remaining code symbols of the modulation symbol. 

7. . . The receiver of claim 6, wherein the log-likelihood ratio 
2 computation module is . further configured to scale; the complex-valued 

modulation symbol soft decision by dividing the plurality of code symbols into 
4 . first and second equally sized groups, scaling the in-phase components of the 
first group, and scaling the quadrature components of the second group. 

8. The receiver of claim 7, wherein the log-!likelihood ratio 
2 computation module is further configured to apply the linear combination of a 

triangle function and .a jamp fimction. to the complex-valued modulation 
4. symbol soft decision, by applying the linear combination of a triangle function 

and a ramp function to the in-phase components of the first group, and 
6 applying , the linear combination of a triangle iunctipn and a rarnp function to 

the quadrature components of the second group. , 
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9. The receiver of claim 6, wherein the log-likelihood ratio 
2 computaition module is further configiired to apply thie linear combination of a 

triangle "function and a ramp furiction to the' complex- valued modulation 
4 symbol soft decision by dividing the plurality of code symbols into first and 

second equally sized groups, applying the linear combination of a triangle 
6 function and a ramp function to the in-phase (components of the first group, and 

applying the linear combination of ia triangle fimctioh and a ramp function to 
8 the quadratiire cornponents of the second grdup: ^ 

10. The ' receiver of claim 9, wheirein the log-likelihood ratio 
2 corriputatiori module is further configured 'to scale the complex-valued 

modulation syrhboi soft decisiori by scaling the ih-phase components of the first 
4 group, arid scaling the iquadrabare components of the second group. , ; 

11. A receiver configured to approximate log-likelihood ratio metrics 
2 for a plurality of turbo encoded symbols, the pliiriality of turbo encoded symbol 

having been modulated with square quadrature amplitude modulation signal 
4 constellations having gray code labeling, the receiver comprising: 

means for extracting a complex-valued modulation symbol -soft 
6 decision on a received modulation symbol, the modiilatiori isymbol being 
associated with a pluraUty of turbo encoded symbols, the complex-valued 
8 modulation symbol soft decision having an^ in-phase component and a 

quadrature component; 
10 means for scaling the complex-valued modulation symbol soft 

decision to obtain a log-likelihood ratio metric for a most-significant code 
12 symbol of the modulation symbol; and - : - 

means for applying a linear combination of a triangle function and 
14 a ramp function to the complex-valued modulation symbol soft decision to 
obtain log-likelihood ratio metrics for remaining code symbols of the 
16 modulation symbol. ' ' 

12. A receiver configured' to approximate log-likelihood ratio metrics 
2 for a plurality of turbo encoded synrit!>ols, the pliirality of turbo encoded symbol 

having been modulated With square quadrature amplitude modulation signal 
4 ■ constellations having gray code labeling; the receiver comprising: 
a processor; and . : , 



6 a processor-readable storage medium coupled to the processor 

and containing a set of instructions executable by the processor to extract a 
8 complex-valued mpdulatiori symbol soft decision on a received modulation 
. symbol, the modulation .s3^inbol being associated with a plurality of turbo 
10 encoded symbols^ the;complex-valued modulation symbol soft decision having 
an in-phase component and: a quadrature component, scale the' complex-valued 
12 . modulation symbol soft decision to obtain a log-likelihood ratio metric for a 
most-significant code symbpl of the modulation symbol, and apply a linear 
14 combination of a triangle function and a ramp function to the complex-valued 
modulation symbol soft decision to obtain log-likelihood fa tic metrics for 
16 f . ' remaining code symbols of the modulation symbol. : 

. .s i 13.- The, receiver fof claim 12, wherein the set of instructions is further 
2 - :executable by the processor to scale the complex-valued modulation symbol 

soft decision by dividing the plurality of code symbols into first and second 
4 equally sized groups, scaling the in-phase components of the first group, and 

scaling the quadrature. components of . the second group. 

. . ^ 14. The receiver of claim 13, wherein the set of instructions is further 
2 executable by the processor to apply the linear combination of a triangle 

function and a ramp function to the complex-valued modulaition symbol soft 
4 decision by applying the linear combination of a triangle function and a ramp 

function to the inrphase cqxnponents of the first group, and applying the linear 
6 combination of a triangle function and a ramp function to the quadrature 

components of the second group. . 

15. The receiver of claim 12, wherein the set of instructions is further 
2 executable by, the, processor to apply/the linear combination of a triangle 

. function and a ramp function to; the. complex-valued modulation symbol soft 
4 decision by dividing the plurality of code, symbols into first and second equally 

sized groups, applying the linear combination of a triangle function and a ramp 
6 function to the in-phase components of the first group, and applying the linear 

combination of a triangle function and a ramp function to the quadrature 
8 , components of the second group. . .. 

16. The receiver of claim 15, wherein the set of instructions is further 
2 executable by the processor to scale the complex-valued modulation symbol 
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soft decision by scaling the in-phase components of the first group, and scaling 
4 the quadriature components of the second group. * 

17. A method of approximating log-likelihood' ratio metrics for a 
2 plurality of turbo encoded syrnbols, the plurality of turbo encoded symbol 
having been modtilated with M-ary phase shift keyed -signal ^constellations 
4 having gray code labeling; the iriethod comprising the step^ 

extracting a complex-valued modulation symbol soft decision on a 
6 rhodulation symbol, the riibdulation symbol being associated with a plurality of 
turbo encoded symbols, the complex-valued -modulation symbol soft decision 
8 having art in-phase component and a quadrature c^ ^ 

scaling the quadrature cbmponeht to obtain a* log-likelihood ratio 
10 metric for a most-significant code symbol of the modulation symbol; 

scaling the in-phase component to obtain a log-likelihood ratio 
12 metric for a second-most-significaht code symbol of ; the modulation symbol; 

and ' ' ' I .ur ' _ . , 

14 applying a product of a first nunriber and a second number to the 

complex-valued modulation symbol soft decis^ion to obtain log-likelihood ratio 
16 metrics for remairung code symbols of the modulation symbol, the first number 
being dependent on a magnitude of the complex-valued modulation symbol 
18 soft decision, and the second number being dependent dh a phase of the 
complex-valued moidulation symbol soft decision: • , 

18., The method of claim 17/ further comprising the steps of 
2 calculating the cosine value of an angle of the complex-valued modulation 
symbol soft decision, and scahng the cosine value ' to ' generate the second 
4 number. 

19., The method of clairn 17, further comprising the steps of raising the 
2 complex-valued modulation symbol soft decision to a power, extracting a real 

part of the complex-valued modulation symbol soft decision raised to the 
4 power, and dividing the real part by a power of the magnitude to generate the 

second number. * 

20.j The method of claim 17, furthier comprising the steps of scahng 
2 the magnitude by a first plurality of different scale factors to generate a first 
plurality of scaled magnitudes, exponentiating each of the first pluraUty of 
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4 scaled magnitudes, summing the exponentiated scaled magnitucies, calculating 

the logarithm of the sum to generate a first log value, scaUng the magnitude by 
6 a second plurality .of different scale factors to. generate a second plurality of 

scaled magnitudes,, exponentiating each of the second plurality, of scaled 
8 magnitudes, summing the exponentiated scaled magrutudes, calculating the 

logarithm of the sum to generate a second log value, and subtracting the second 
10 log value from the first, log value to generate the first number. 

21. . The method qf , claim 17,- further comprising the step of scaling the 
2 magnitude to generate. the first number. , , 

22. A receiver configured to approximate log-likelihood ratio metrics 
2 for a plurality of turbo encoded symbols,. the plurahty of turbo encoded symbol 

having been modulated y^ith ,M-ary phase shift keyed signal constellations 
4 having gray code labeling, the receiver comprising: 

a demodulator configured to extract a complex-valued 
6 modulation symbol soft decision on a received modulation symbol, the 
modulation symbol being associated with a plurality of turbo encoded symbols, 
8 . the complex-valued modulation symbol soft decision having an in-phase 

component and a quadrature component; and 
10 a log-likelihood ratio computation module coupled to the 

demodulator and configured to. receive the complex-valued modulation symbol 
12. soft decision from the demodulator, scale the quadrature fqomponent to obtain a 
log-likelihood ratio metric for a nr\ost-significant code symbol of the modulation 
14 symbol, scale the in-phase component to obtain a log-likelihood ratio metric for 
a. second-most-significant, code syrnbolpf the modulation symbol, and apply a 
16 product of a first number and a . second number to the complex-valued 
modulation symbol soft decision to obtain Ipg-likelihpod ratio metrics for 
18 remaining code symbols of the . modulation sjonbol, the first number being 
dependent on a magnitude of the complex-valued modulation symbol soft 
20 decision, and the second number being dependent on a phase of the complex- 
valued modulation symbol soft decision. 

23. The receiver of claim 22, wherein the log-likelihood ratio 
2 computation module is further configured to calculate the cosine value of, an 

angle of the complex-valued modulation symbol soft decision, and scale the 
4 cosine value to generate the second number. 
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24.. The receiver of claim 22, wherein the log-likelihood ratio 
6 computation module is further configured to raise the complex-valued 
modulation symbol soft decision to a power, extract a real part of the complex- 
8 valued modulation symbol soft decision raised to th^ power, and divide the real 
' part by a power of the rrtagnitude to generate the second number. ' - 

25. The receiver of claim 22, wherein the log-likelihood ratio 
2 computation module is further configured to scale the- magnitude by a first 

plurality of different scale factors to generate- a first plurality of scaled 
4 magnitudes, exponentiate each of the first plurality of scaled magnitudes, sum 

the exponentiated scaled magnitudes, calculate the logarithm of the sum to 
6 generate a first log value, scale the magnitude by a second plurality of different 

scale factors to generate a second plurality of scaled magnitudes, exponentiate 
8 each of the second plurality of scaled nriagni tudes; sum the exponentiated-scaled 

magnitudes, calculate the logarithm of tHe surh to generate a second log value, 
10 and subtract the second log value from the first log valtie to generate the first 

number. 

26. The receiver of claim 22, wherein the log-likelihood^ ratio 
2 computation module is further configured to scale the magnitude to generate 

the first number. 

27. ' A receiver configured to approximate log-likelihocfd ratio metrics 
2 for a plurality of turbo encoded symbols, the plurality of turbo encoded symbol 

having been modulated with M-ary phase shift keyed signal constellations 
4 having gr^ay code labeling, the receiver cdrriprising: = 

means for extractiiig a complex-valued modulation- symbol soft 
6 decision on a received modulation symbol, the modulation symbol being 
associated with a plurality of turbo ^ encoded symbols, the complex- valued 
8 modulation symbol soft decision having 'an in-phase component and a 

quadrature component; - . . 

10 means for scaling the quadrature component to obtain- a log- 

likelihood ratio metric for a most-signifitant code syrnbol of the modulation 
12 symbol; 

means for scaling the' in-phase component to obtain a log- 
14 likelihood ratio metric for a second-most-significarit code symbol of the 
modulation symbol; and ' - ' : " * 
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16 means for applying a product of a first number and a second 

number to the complex-valued modulation symbol soft decision to obtain log- 
18 likelihood ratio metrics for remaining code symbols of the modulation symbol, 

the first number being dependent on a magnitude of the complex-valued 
20 modulation symbol soft decision, and the second number being dependent on a 

phase of the complex-valued modulation symbol soft decision. 

28. A receiver configured to approximate log-likelihood ratio metrics 
2 for a plurality of turbo encoded symbols/. the plurality of turbo encoded symbol 

having been modulated with M-ary- phase shift keyed signal constellations 
4 having gray code labeling, the receiver comprising: 

a processor; and ^ 
6 a processor-readable storage medium coupled to the, processor 

and containing a set of instructions executable by the processor to extract a 
8 complex-valued modulation. symbol soft decision on a received modulation 
symbol, the modulation symbol being associated with a plurality 'of turbo 
10 encoded symbols, the complex-valued modulation symbol soft decision having 
an in-phase component and a quadrature component, scale the quadrature 
12 component to obtain, a log-likelihood ratio metric for a mostTsignificant code 
symbol of the modulation symbol, scale the in-phase component to obtain a log- 
14 likelihood ratio -metric for a second-most-significant code symbol of the 
modulation symbol, and apply a product of a first number and a second 
16 nurnber to the complex-valued modulation symbol soft decision to obtain log- 
likelihood ratio metrics for remaining code symbols of the modulation symbol, 
-18 the first number being dependent on a magnitude of the complex-valued 
modulation symbol soft decision, and the second number being dependent on a 
20 phase of the complex-valued modulation symbol soft decision. 

29. The receiver of claim 28, wherein the set of instructions is further 
2 - executable by the processor to calculate the cosine value of ,an angle of the 

complex-valued modulation symbol soft decision, and scale the cosine value to 
4 generate the second number, t , - ; . . 

30. The receiver 6f claim. 28, wherein the set of instructions is further 
2 executable by the processor to raise the complex-valued modulation symbol 

soft decision to a power, extract a real part of the complex-valued modulation 
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4' symbol soft decision raised to the power, and divide the real part by a power of 
the magnitude to generate the second number, 

31. The receiver of claim 28, wherein the set of instructions is further 
2 executable by the protessor to scale the magrutude by a first plurality of 

different scale factors ' to generate ^ a first plurality < of : scaled^ magnitudes, 
4 exponentiate each of the first plurality of scaled magnitudes, sum the 

exponentiated scaled magnitudes, calculate the logarithm of the sum to 
6 generate a first log value, scale the magnitude by a second plurality of different 

scale factors to generate a second plurality of scaled magnitudes, exponentiate 
8 each of the second plurality of scaljed magnitudes^sum.the exponentiated scaled 

magnitudes, calculate the logarithm of the sum to generate a second log: value, 
10 and subtract the second log value from the "first log value to generate the first 

number. ' ' - ^ ^ t'-" ' ; 

32. The receiver of claim 28> wherem the set of instructions is further 
2 executable by the processor to scale the magrutude to generate the first number.. 

33. A device for estimating log^ikelihood ratio (LLR) decoder metrics 
2 from a soft decision having an in-phase component and a quadratut^ 

component, the soft decision having been demodulated in : accordance witii 
4 eight-ary phase shift key ed (8PSK) signal constellations . having - gray code 

labeling, the device comprising: . 
6 a first multiplier configured to multiply the in-phase component 

by a first constant value to gerierate a* first LLR metric; 
8 a second multiplier configured to: multiply the quadrature 

component by the first constant value to generate a second LLR metric; and 
10 - a module configured to subtract an absolute value of the 

quadrature component from an absolute value of the in-phase component to (1) 
12 produce a difference value, (2) add the absolute value of the in-phase 
component to the absolute value of the quadrature, component to produce a 
14 sum value; (3) divide a second constant value by a square root of a sum of a 
square of the in-phase component and a square of the quadrature component, to 
16 produce a quotient value, and (4) multiply the difference value, the sum value, 
and the quotient value to generate a third LLR metric. . 
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34. The device of claim 33, wherein the soft -decision conveys 
2 information regarding, first; second, and third code symbols; the first code 
; symbol being a least-sigiuficant S5nnbol of an 8PSK-modudated codeword 
4 . conveying iiiformation regarding a transmitted bit,, the third code symbol being 

. a most-significant symbol of the 8PSK-moduiated codeword, and wherein the 
6 first LLR metric is an LLR metric on the second code symbol, the second LLR 
metric is an LLR metric on the third code symbol, and the third LLR metric is an 
8 LLR metric on the first code symbol. 

35. The device of idaim 34, wherein the first constant value is a digital 
2 value equal to 2.6131. 

36. . The device of; claim 34,, wherein the second constant value is a 
2 digital value equal to 1.0824. 

; 37. The device of claim 34, wherein the second constant value is a 
. 2' digital value equal tQ 1.^ . 

38. The device of claim 33, wherein the module comprises an absolute 
2 value circuit, a squaring circuit coupled to the absolute value circuit, a first 

adder coupled to the squaring circuit, a lookup table (LUT) coupled to the first 
4 adder and configured to produce the quotient value, a second adder coupled to 

the absolute value circuit, a first multiplier coupled to the second adder and to 
6 the LUT, a subtractor coupled ,to the absolute value circuit, and a second 

multiplier coupled to the subtractor and to the first multiplier. 

39. The device of claim 33, wherein the module comprises a processor 
2 coupled to a memory element and configured to execute a set of instructions 

stored in the memory element. 

. 40, ; A method of estimating log-likelihood (LLR) decoder metrics 
2 from a soft decision haying an ,in-phase component and a quadrature 

component, .the soft decision haying been demodulated in accordance with 
4 eight-ary phase shift keyed (8PSK) signal constellations having gray code 

labeling, the method comprising the steps of: . 
6 multiplying the in-phase component by a first constant value to 

obtain a first LLR metric; 
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8 multiplying the quadrature component by the first constant value 

to obtain a second LLR metric; 
10 multiplying a subtraction value equal to a difference between an 

absolute value of the in-phase component and - an* absolute value of the 
12 quadrature component by an addition value equal to a surri of the-absolute 
value of* the ih-phase component and the absolute rvalue of. the quadrature 
14 component to obtain an intermediate value; and * ' ' * - 

multiplying the'intermediate value by a division value equal to a 
16 quotient of a second constant value arid a square root of a sum of a square of 

the in-phase component and a square of the quadrature component to obtain a 

- ^ . . . . - ' / ... • • "i • , ' 

18 third LLR. metric/' " 

41. The method of claim 40, wherein the soft decision conveys 
2 information regarding first, second, and thiVd code' symbols, the first code 

symbol being a least-significant symbol of an SPSK-modiilated codeword 
4 conveying information regarding a transmitted bit, the third code symbol being 

a most-significant symbol of the 8PSK-rriodulated codeword, and wherein the 
6 first LLR metric is an LLR metric on the second code symboL the second LL-R 

metric is an LLR metric on the third code symbol, and the third LLR metric is an 
8 LLR metric on the first code symbol. 

42. The method of claim 41, wherein the first constant value is a 
2 digital value equal to 2.6131. ' 

43. The method of claim 41, wherein the secorid constant value is a 
2 digital value equal to 1.0824. 

44., The method of claim 41, wherein the secorid constant value is a 
2 digitai value equal to l! 

45. A device for estimating log-likelihood (LLR) decoder metrics from 
2 a soft decision having an in-phase c6mponent and a quadrature component, the 

soft decision having been demodulated in accordance with eight-ary phase shift 
4 keyed (8PSK) signal constellation^ having gray code labeling, the device 

comprising: 

6 means for multiplying the' in-phase corhponent by a first constant 

value to obtain a first LLR metric; 
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8 means for multiplying the quadrature component by the first 

constant value id obtain a second LLR metric; » 
IQ ' m^ans tor mialtiplying a subtraction value equal to a difference 

between an absolute value of the in-phase component and an absolute value of 
12 the quadrature component by an addition value equal to a sum of the absolute 
value of the in-phase component and the absolute value of the quadrature 
14 component to obtain afh intermediate value; and 

= means for multiplying the intermediate value by a division value 
16 equal to a quotient of a second constant value and a square root of a. sum of a 
' square of the in-phase component and a square of the quadratiire component to 
18 obtain a third LLR metric. : j - 

46. The device "of claim 45, wherein the soft decision conveys 
2 information regarding "fii^t, secor\d>' and third code symbols, the first code 

symbol being a least-'significant symbol of an 8PSK-modulated codeword 
4 conveying information regarding a transmitted bit, the third code symbol being 

a most-significant symbol of the 8PSK-modulated codeword, and wherein the 
6 first LLR metric is an LLR metric on the second code symbol, the second LLR 

metric is an LLR metric on the third code symbol, and the third 'LLR metric is an 
8 LLR metric on the first code symbol. 

47. The device of claim 46, wherein the first constant value is a digital 
2 value equal to 2.6131. 

48. The device of claim 46, wherein the second constant value is a 
2 digital value equal to 1.0824. 

^ 49.' = The device of claim 46,- wherein the second constant value is a 
2 digital value equal to 1. 

50.' A device for estimating ilog-likelihood (LLR) decoder metrics from 
2 a soft decision having an in-phase component and a quadrature component, the 
soft decision having been demodulated in accordance with eight7ary phase shift 
' 4 keyed (8PSK) signal constellations having gray code labeling, the device 
comprising: ; . . , f 

6 a processor; and 
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a memory element coupled to the processor and containing a set 
8 of instructions executable by the processor to multiply, the in-phase component 
by a first constant value to obtain a first LLR metric,, multiply the quadrature 
10 ' component by the first coristant value, to.obtain a second LLR metric, multiply a 
subtraction value equal to a difference between an. absolute value of the in- 
12 phase component and an absolute value of the .quadrature component by an 
addition value equal to a sum of the absolute value of the in-phase component 
14 and the absolute value of the quadrature component, to ot)tain an intermediate 
' value, aiiid multiply the intermediate value - by a division value equal to a 
16 quotient of a second constant value and a square root of a sum of a square of 
the in-phase component and a square of the: quadrature component to obtain a 
18 third LLI^ metric. . , * / , 

51;. The device of claim 50, whereiri the, soft decision conveys 
2 information regarding, first, second, and third code symbols, ^. the first code 

symbol being a least-significant symbol of an ^ 8PSK-modulated codeword 
4 conveying information regarding a transmitted hit, the third code symbol being 

a most-significant symbol of the 8PSK-modulated codeword,, and wherein the 
6 first LLR metric is an LLR metric on the second code symbol, the second XLR 

metric is an LLR metric on the third code symbol, and the third LLR metric is an 
8 LLR metric on the first code symbol: . : ; ; 

52. The device of claim 51, wherein the first constant value is a digital 
2 value equal to 2.6131. 

53. The device of claim 51,- wherein the second constant value is a 
2 digital value equal to 1.0824. . ; ; . . . 

54. The device of claim 51, wherein the second constant value is a 
2 digital value equal to 1. ^ , 

55. A device for estimating log-likelihood ratio (LLR) decoder metrics 
2 from a soft decision havings. an in-phase component and a quadrature 

component, the soft decision having been demodulated in accordance with 
4 sixteen-ary quadrature amplitude modulation (16Q AM) signal- constellations 
having gray code labeling, the device comprising: 
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6 , a first multiplier configured to multiply the in-phase component 

, . by a first constant value to generate a first LLR metric; 

5 a second multiplier configured to multiply the quadrature 
component by the first,, constant value to generate a second LLR metric; 

10 , ^ : a first module configured to subtract a product of a carrier-signal- 

to-interference (C/I) ratio and a second constant value from an absolute value 

12 of the second LLR metric to generate a third LLR metric; and . 

a second module configured to subtract the product of the C/I 

14 ratio and the second constant value, frpro an absolute value of the first LLR 
metric to generate a- fourth LLR metric. , . - 

56. The device of claim 55, wherein the soft de'cision conveys 
2 information regarding . first,; second, third, and fourth code symbols, the first 

code symbol being a least-significant symbol of a 16QAM-modulated codeword 
4 conveying information regarding a transmitted bit, the fourth code symbol 
being a most-significant symbol of the 16QAM-modulated codeword, and 

6 wherein ^the first LLR metric is an LLR metric on the second code symbol, the 
, second LLR. metric is an LLR metric on the fourth code symbol, the third LLR 

8 ; metric is an LLR metric on the third code symbol, and the fourth LLR metric is 
an LLR metric on the first code symbol. 

57. Jhe device of daim 56, wherein the first constant value is a digital 
2 value equal to 1.2649. . . 

58. The device of claim 56, wherein the second constant value is a 
2 digital value equal to 0.8. . . 

59. The device of claim 55, wherein the first module comprises a first 
2 absolute value circuit, a first subtractor coupled to the first absolute value 

circuit, and a multiplier coupled to the first subtractor, and wherein the second 
4 module comprises a second absolute value circuit, a second subtractor coupled 
. to the second absolute; value circuit,, and the multiplier, the multiplier being 
6 coupled to the second subtractor- - . . . . 

, 60. The device of claim 55, wherein the first and second inodtiles 
2 comprise a processor coupled to a memory elernent and configured to execute a 
set of instructions stored in the memory element. 
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4 61., A method of estimating log-likelihood (LLR) decoder metrics 

from a soft decision having an in-phase component and a- quadrature 
6 component, the soft decision having been demodulated in accordance with 
sixteen-ary quadrature amplitude modulation (16Q AM) signal constellations 
8 having gr|ay cod^ labeling, the rhefhod comprising the steps of: 

multiplying the in-phase conlponeht by> first constant value to 
10 obtain a first LLR metric; ' ^ ■ ^ , - 

multiplying the quadrature contpohent by the first constant value 
12 to obtain a second LLR rhe trie; 

subtracting a product bf a carrier-signal- to-interference (C/I) ratio 
14 and a second constant value from an absolute value of the second LLR metric to 

obtain a third LLR metric; and 
16 subtracting the product of the C/I ratio and the second constant 

value from an absolute Value of the first LLR metric to obtain ia fourth LLR 
18 metric. 

62: The method of claiim 61, wherein the soft' decision conveys 
2 information regarding first, second, third, and fourth code symbols, the first 

code symbol being a least-significant symbol of a 16QAM-modtilated codeword 
4 conveying information regarding a transmitted bit,, the fourth code symbol 

being a most-significant symbol of the 16QAM-modulated codeword; -and 
6 wherein the first LLR metric is an LLR metric on the second code symbol, the 

second LLR metric is an LLR 'm^tric on the foiif th code symbol, the third LLR 
8 metric is an LLR metric on the third code symbol, and the fourth LLR metric is 

an LLR metric on the first code symbol. 

63. The method of claim 62, wherein the first constant value is a 
2 digital value equal to 1.2649. 

64 i The method of claim 62, wherein the second constant value is a 
2 digital value equal to 0.8, 

65; A device for estimating log-likeliHood (LLR) decoder metrics from 
2 a soft decision having an in-phase component and a quadrature component, the 
soft decision having been demodulated in accordance with sixteen-ary 
4 ' quadrature amplitude modulation (16QAM) signal constellations having gray 
' code labeling, the device comprising: 



^ ^ 57 . - ^ . - 

6 means for multiplying the in-phase component by a first constant 

value to obtain a first LLR metric; 
8 means for multiplying the quadrature component by the first 

constant value to obtain a second LLR metric; 
10 ; means for subtracting a product of a 'carrier-signal-to-interference 

(C/I) ratio and a second constant value from an absolute value of the second 
12 LLR metric to obtain a third LLR rnetric; and 

means for subtracting the product of the C/I ratio and the second 
14 constant value from an absolute value of , the first LLR metric to obtain a fourth 
LLR metric. . . 

66. The device of claim 65,, wherein the soft decision conveys 
2 information regarding first, second, third, and fourth code symbols, the first 

code symbol being a least-significant symbol of a 16QAM-modulated codeword 
4 conveying information regarding a transmitted bit, the fourth code symbol 

being a most-significant symbol of the 16QAM-modulated codeword, and 
6 wherein the first LLR metric is an LLR metric on the second code symbol, the 
T J second LLR metric is an LLR metric on the fourth code symbol, the third LLR 
8 ihetric is an LLR metric on the third code symbol, and the fourth LLR metric is 

an LLR metric on the first code symbol. 

67. The device of claim 66, wherein the first constant value is a digital 
2 value equal to 1.2649. 

68. The device of claim 66, wherein the second constant value is a 
2 digital value equal to 0.8. 

69. A device for estimating log-likelihood (LLR) decoder metrics from 
2 a soft decision having an in-phase component and a quadrature component, the 

soft decision having been demodulated in accordance with sixteen-ary 
4 quadrature amplitude modulation (16QAM) signal constellations having gray 

code labeling, the device comprising: 
6 a processor; and 

a memory element coupled to the processor and containing a set 
8 of instructions executable by the processor to multiply the in-phase component 
by a first constant value to obtain a first LLR metric, multiply the quadrature 
10 component by the first constant value to obtain a second LLR metric, subtract a 
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product of a carrier-signal-to-interference (C/I) ratio and a second constant 
12 value from an absolute value of the second LLR metric to obtain a third LLR 

metric, and subtract the product of the C/I ratio and the second constant value 
14 from an absolute value of the first LLR metric to obtain a fourth LLR metric. 

70. the device of " claim 69, v^^herein the soft decision conveys 
2 information regarding first, second, third, and fourth code symbols, the first 

code symbol being a least-significant symbol of a 16QAM-modulated codeword 
4 conveying info irmation regairding a transmitted bit, the fourth code symbol 

being a most-significant syrhbol df the 16'QAM-modulated codeword, and 
6 wherein the first LLR metric is an LLR metric on the second code symbol, the 

second LLR metric is an LLR metric on the fourth code symbol, the third LLR 
8 metric is an LLR metric on the third code symbol, and the fourth LLR metric is 

an LLR metric on the first code symbol. 

71 . The device of claim 70, wherein the first constant value is a digital 
2 value equal to 1.2649. ^ ' 

72. The device of claim 70, wherein the second constant value iis a 
2 digital value equaf ' tt) * ^ 0.8. 
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